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A ESIBACI 



liis thesis t^resencs a conceptual view on a te 
"Soitware Lihrary." Issues cciceniiHy' tne "scitwar^ c 
and its sulse^uent impact cn software acveluf- rer: 
reviewed. The traditional lifrar,, is dc-scrii.-d no 
^ur^-cse cr comparison witl. tine Sortwar- lirrarp. , 

Uj.ar e X a I p 1 e or the Scrtware Linrar_ , t..e erc'^r-ii _i 
IS ..esctirec as a ^rctctp^e or a L“ 1 s— 

arc.nicdl structure zcj . a rrcjia^ wi__-r., i.-: .. is o:. ^ 

Crprcach to maxing tre iifrar;^ ent-t^es *c:ir 



ana retricvanie. 



*r. e rOj.e or a-c-xication 



Bro^ram lirrary is descriLed. Ine 



O z.. 






that support programaing lirraries are dcscri..tl. -i 
non code products in the Soitware linrarv arc a.^bcuisc 
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I. INIEODDCTICN AND BACKGHOiJND 



The Eepartmect. cf Defense's (DoD) Annual Report FY 'cl, 
reported the DoC spent over 33 Million on software witn 
these expenses fceinc projected to ^row to 330 rillicn per 
year ty 1S9C [ Bef- 1*. These estimates are alarnrn^ly hi^n; 
wnat is pernaps worse is the projection chat the costs or 
software maintenance will rise si jnif icantly ahovs tie cost 
cf oiicinal aeveloi-mert- 

As this trend of increasing software costs ccr.tines, 
t»o ruesticns come tc mind: why are tne costs factor^ so 

dramatic; and are the reasons resolvarle witn tccay’s 
modern technolop-y? The general response to tne cause cf the 
hign cest cf software usually centers on the nighly pUnai- 
cized "seftware crisis." The crisis encoia passes all soft- 
ware related problems, frea tne simpliest to the most 
complex. Ilore specifically, when referring to software 
systems, the reasons for the crisis focus on the issues of 
the systems being norresponsive to user needs, unreliable, 
excessively expensive, untimely, inflexible, difficult to 
maintain and not reusable [Bef. 2]. For the most part, 

these reasons establish the symptoms of the t^oj^lem, rather 

than identify the prcblem itself. But, since the prcblem is 

not well defined, the solution may conceivably come throu gh 
tne alleviation cf the synptems- 

. . Tc help solve portions of the software crisis, seftware 
tools and techniques must be developed. The duvelcpment of 
products is but an initial step. The emphasis sbculd be 
placed cr. the concepts associated with the software product. 
One cf the more prevalent concepts to oe addressed is that 
cf software reusability. Because of its broad definition 
(as defined in a latter section) , reusanility clcsely 
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tfciatec tc otaer ccicci-ta like co.a3o.id_x ty, -ortaLilcty, 
iFccijidrcty/ 3diritdi.3aiixi.ty di. d cvolucicri. ir. cSc c€ldtxC3~ 
daipc dx'€ d<=scrited acre or-scisei;. la 'Hex. 3]. 

Khat lakes reusaiility sc crucial is tr.e t.resu ay tic;, 
that a v<€li understccd ^rasy of txis ccnceyt ccuic ir.dted 
resolve seme of the .acknow ledged symytoms of the software 
crisis. Ic suggest that reusaiility aioae vcouid solve th'= 
crisis is ridiculous. To use the cor.ceyt _i. co.tgu.t or _o.. 

liith a yreven scitwaie met.acdoloj^ .vou_a s<;t_ i.ooe o-;..- 
is tic. DUt th er e is la. ttie evid^sucia taat a^. ^ wi.act_.;a_ 

sort wart oeveiOj^ment .oeti.odcxcgy a_03^ t..tSt _ia;s 
avuilaile ir. the near future. 

Ihe Software Liirary aas iee.t ^ro-osth xs a co..Ct;^v.a_ 
software product designed tc aelp solvt rdiy of t.iS scft.vui- 
related ^rohleos. Sefore trt Software _iorary ca.t Oc itto'-- 
cuced as a ^ossihle sclution tc any of tae troaleis _3c_iic: 
in the software crisis, it lust ^.rovidt to uses t,.- 

anility to identify and resolve the jany r«_atcd syaytc.i:s. 
Ihe Software Library is not a new or raoderi: ccnce-;. 
However, as proposed in this thesis it can ce dcsigntd as a 
hierarchical library able to respond to some of the afore- 
aenticred symptoms. The extent to which tnis software 
product can resolve the bottleneck in software develOj-aent 
is uncertain, but the potentiax does exist, as will b<= 
discussed . 

A. SCITSAEI LIBBAEIIS 

1 • His tor V of ? X c_ 2 ram Linraries 

The value of Software Lihraries has ceen recogniued 
since the. introducticn of computers and associated yrograis. 
In the early days of computers, libraries were mainly used 



1C 






SOI I W a I 6 . 



-L t V( d S 



not 



as r € j C3 it crj.es for ccoiuonly 
uTitil tie latter 196C's and early 70'S/ wr.en t.te eccrciic 
cost factors (i.e./ fioduccior arc iuaiuteiiance) cr scitware 
teyac to rise, that the si^'niricarce or the Software Lrlrary 
tecanie aighly evidert. There were otl<=r factors ir.sttu- 
mental ir rees tabli shirg interest in libraries; increas- 
ingly ccmflex probleirs, (e. g. , mathematical;, neecxess 

duplication of code and cede which was isial-y .-ess t.ta*. 

re lid lie. Since a large nan her or the 002 ^. 0 .'. er.ts t: 

housed in the licrarj were aathematicdi in nat:re, j. t r-cic. 
necessary tc produce a library tnat was re_i-Liie, 

(able tc service a bread ^rou- of users) aid accurat-;. 



lo fulfill the reiuirenents sou^i. t ly t-»e Uar-is i. 
the libraries, the IdSL {Internationa^, hat.iematica 1 and 
Statistical Libraries, Houston, leias) and t,.a '.A i 
(Numerical Algorithms Group, Oxford, Saglandj Lirraries * ere 
intrccuced. From these linraries and ot.*ers if th-s era, 
ti.e concept of the Pregrara Iirrarj evolvea. 



2 . A General De f ini tio n cf a Program Linrar y 

Ihe IHSL and NAG Libraries can be considered as good 
Software Libraries, highly effective in accompiisnir , tneir 
design gcals. That is not to say, that eitner woulid pccvide 
the best basis for defining the Pro>aram .L-iorary envisioned 
by this author. To give an appropriate definition, regu-ro- 
ments ccrcerning today's (198h) technology must be incorpo- 
rated. One of the basic demands of current users cf a 
library is for ergarized storage, search and retrieval or 
entities (e.g. , programs and their components) within the 
library. Other concerns include tne ability to manipulate 
(i.e., modify, link, update and list) entities. These 
issues are important- because the users of a library will in 



^>ir. cTSi Cfe oti'Sir tricir. tnc <iJc."ior o* t..'. ur. 'i^iz^c.3. 

fiiialJy, the litrar\ should have sucn assets as: syeei, 

exdicier.cy and eif ectiveness. Ine re adxrc-oeats re..tio..vjt 
aoove, lead to a defixition or a Prograa Larrary: "A stan- 

dardized cciiection of proven entities to he stored, 
retrieved and manipulated by a user.” 



3 . £ta tus of ?r ccran Lih caries 

A review of existing Proyrao ir-raries shcw^ t.-.a* 
mere is Kide variability in ^uality. Acocrdin; to [Hef. 4 ’ 
t;'. e SHA;! ti op ram i,iirary C'=-resents a., ur. ^co_s.^. 

software. Even thcuch the library provides la..^ or::. ; , 

Si.areahle rcutin es , t n c n u m r er or routines 4 1 _ o ii r o . 
work as advertized is unacceptaiily aip... On t:.^ otter 
extreie, I I'^SL y/rovides a library that is niaixy sjcce^-ij-. 
a prccranmer who has the resources of tne IiSn library is 
literally wasting tiae and money if he or s-.a ro-Sw^cs os 
writing software which j^erforms ai.y of the proven functions 
supplied ty IMSL. 

iiith the success of the lidSL and similar l.Lhra-...es, 
why has there net teen more widespread use of the Prograi 
library? Vihy is research on Program Libraries virtually 
nonexistent? The economics involved could be part or thv; 
reasoning cr possibly there is a lacx of understanding of 
wnat a truly guality library should offer a user. 

^ • Evaluation of fr£gr am lib rar ies 

The significance of the Program Library has been 
emphasized ever tne past 20 cr so years, but still there has 
not been signs of growth in the number of libraries. These 
Program Libraries (cx similar software tools) that, have 



jrov€C tc te efiicier.t azd cost eizective nave ioaii.ate: zhe 
coajjutex ixdustr}' and nave eacanlisned guiieli.^ss loc ijcur^^ 
deVcl sen tdl scxtinare. Sice and acnwecnin sj^ceec in 

[Bex. 4]# chat thexe axe at least three xe.. aixeaents .....c.. 
snould he present in any •quality library: 

1. A larpe supt^ly of useful, reliable parts 

2. A catalog of parts, iraking tnen easy to locate an i 
evaluate, and 

3. A nechanism fct connecting ^.arts to^etner, sc c ^ 

fcxE more cojiplex oojects. 

Using tnese require nents as an evali.iticn tcci, iV 
eva^uaticn scheaie, as snown in I axle I, can _e ^se: :c c ^ 
eristirq linraries. Tne rec uire ren ts as -snunerate: ;i:v- 

are net all inclusive and without economic gusti f ica 1 1 c n ii:. 
tine ard ncney) the library can not be ful.,.: evalua-ce: 

against these or any other re^aUir ements . Witn estarlisno.: 
iDcthcds of evaluating Program libraries and economic lea^cn.s 
justifying ruture developments in tnis area; wny na~ t.,iS 
not heen practiced mere widely? In seeking the answer, tnis 
thesis suggests that many of the motivation factors (i.e., 
reusability, portability, generality, etc.) nave not heen 
completely understocc. Once tnese and otner issues are 
incorperated ihtc the evaluation seneme xor guairty Program 
libraries, the motivation necessary to design these and 
ether software products can be better understood. Borne of 
these motivation issues will he explained in this thesis, 
hopefully, this will benefit the future developmental sort- 
ware products. 



E. ECCNCMICS OF THE EOFTWABE lIBBARY 

It nas heen stated in [Bef. 5], that by 1S90 there could 

w , 

be as many as 1.2 aillion programmers in demand with the 
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TABI.I I 

Evaluation of Program Linrarxes 



Itype 

1 LI Br An Y 


5 E'lUIH E- 
^IZNIS 


•5' 

EAIINoS 


3 x. E A 3 K S 


— 

i 1 
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1 


E 


when used with ratherati- 
cal anc statistical 
ap plrcations 


IhSl 


L. 


A 


Available, rut not easy 
to rocate roam n^s 
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p i 
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Has no in tcZ ccnnecticr. j 

s c i * e m e , o n n o on oat"" | 

Sa.dc -r o jSan ain \ 
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1 i 
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1 

1 1 ! 


rninari^/ lor a:: i- | 

CdJ. dH'd Std'Ci.St.dCcLn- 1 

3^--LlCdLlOdS j 


iNAG 


2 


P 


j 

has its own inucxing 1 
scheme, wnicn rs accesaa.” 1 
tie, partidll/ in macr. in tj 
reauable form' ! 
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jL 
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ddS DUli.I-lL J.-LnAXiij 1 

J] d c d nju s in | 

1 
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EdS Xdjr_^'td HUXil/dX OX CCX”“ j 

mands and pro^oan:d icr 
varxous po.m.cd -cions 


UNIX 


2 


A 


Available in manuals ani 
K'wIC indices 

[ 




3 


E 


Uses pipe mechanism as an 
interconnection seneme, 
tut only for_ Single 
streams or characters 



^Characteristic ratinjs as folicws: 
£ - Excellent 
k - Average 
P - Poor 



actual supply or ca^acle programmers railing to rise fast 
enough tc close the gap between supply and demand. rtniie 
this situation only represents a small pcrtion of the 
overall crisis, there would seem to be enough of a prcclem 

concern than is presently exhibited. What 
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to warrant more 



a^-pears ncrs as tcnj.£..i r.^ ^ is c..e sast t..ac, tacS^: as a 

ether f-iorless have not resulted in sassive exferte to 
devfelcf software prodtccs which could ^ossini/ resolve sore 
of the j:tchl6ns of si;f;:ly and demand. 



As cited on rumercus occasions, the Sortware Litrar^, nas 
heen around for a number of years, nut yet it nas not 
siyniiicantly evolved into the ty^-e of product catanle of 
resc Ivinc any of the major effects of tne software crisis. 
Inis could he due tc the lacx of Software li.,rarics n 
industry. Sc, wny are they so scarce? It coulu be tnat tn-= 
ccnceft cf a Software Library, more s:6cifiodliy a Irc^ra.;: 
Library, fails to yroject substantial savicys (_.e., 
time, ir mcney cr in ^.r oductivity^ to tne user. It cc:.. 
also be that each organization is waitin;, for cue cc.-.^r :o 
take the first stey. Of course, it could re due co soie- 
tning other than any issue discussed thus far. Ic pursue 
tne guesticn even further, one must wonder if tne con oe^.t o: 
a reusable Irogram library will actua...iy reauce ti.e aiou..t 
cf redundancy in program writing. Or will the time Sj-en* 
searching for existirg library components, outwelan any 
savings? Ihese are tut a few or the issues that may navc 
lessered interest in evolving the Software library. 
Althctah the economic pitfalls of a software product, in 
this case the Software Library, may never he fully realioei 
cr resolved, it is still the responsibility of the desj-gner, 
tiie implementor and the user to insure that tne miany ques- 
tions surrounding the economic issues have been addresseu. 



Cnee there is a tetter understanding or reusahili'cy an i 
the Software Library, there can be a more widespread use of 
the concepts. That is to say that certain issues such as 
time spent reproducing and testing a pro;^ram can be tetter 
utilized. There 'are other economic issues each, affecting 
the software crisis in some unig-ue manner. The economic 
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issues axe aij^or tar, c to t.^e iucurc ox soxtware xe ve ix ^ • 

Ar ar derstandirg of the grcclex is rot ercujn to solve tr.c 
^roolem, tot with the irplerertation of sach ccrcegts as 
reusatility/ the software crisis aay he reduced to a core 
ttarageatie ^-roblem. 



reusability ard 



Cf tjjc carj ttotrva tx-or s , dru.vixij t..e xe^ : 

Softwaxt library, trere are two vet; closely 
Eoticcs. They are xcxtaA.ilic^. an^i r= usa or Ir o . I;. 



'tii'i tuc ccLC^prS/ tr. € zoj-xcvil^' s-i'crr. .3 

priate; reusability should re consri^xta a recessax^. 
rot sufficient condition for ^orrarilicy . Ih^-s sox 
relative myortance cf reusa-ility , nowev^;: each c 
Will he discussed. 



a. Eeusability 

EeusaLility has heen rdentmci as a xey tc the 
effectiveness of the Software Library and as a concept icr 
helping to solve the previously mentioned software crisis. 
Unfortunately, there is not one, unique definition tc su^fCrt 
tne concept of a Software library associated with reusable 
software issues. Therefore to establish a basis for undtr- 
standinc, the followirg definiticn will be used: "Software 
resources of a capital nature which are used in tne deveicp- 
aent cr maintenance of software products witx: end uses 
different from that cf the cemponent resources." Further 
clarification also- provided by the reference enccipasses any 
inforaaticn generated at any time threugnout the software 
life-cycle. Also, a component resource is described ,as a 
modular product of the software life-cycle, possessing the 
charac teiis tics of beinj highly conesive [Ref. 6J. 
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In [Eef. t], tnc author preaenta a list cr rapor 
zdctcrs unich dictate the usefulness oz ceusazle scztnare- 
Ine greatest concern is that acceptance of a product would 
not be fcrthconirg if tne product zs not understood. Inus, 
iz a product does net appear easy to use and ecc r.cr i ca lly 
feasible, then there would be little desire to understand 
it. A product can net prove itself, iz it is not used. 

Since tne concept cf "reusing" software has zte.. 
around fer so long, tecnnol cgical improvements in this iield 
should be re sear on ed. Inc conceptual Proarai lirrary ze^r<=- 
sents a source to be used as a guide for ruturv; d^v.:lo^^=nt 
cf reusable software. 

b. Fortahility 

The concept or portability has eiist^sd since 
discovery that larce savings can ce realized zzcz 
distzibuticn of good software. But, as couohei or ry 
Eice £He£. 7], the dissemination of guality software is 
opposed by for mi dan le barriers, such as the decer.cency of 
software cn machines and the idiosyncrasies of compilers and 
cperatinc s_,stems. Even though Rice was referring spec-ii- 
cally to numerical computation software, nis ccmients 
warrant consider atio-n by any crganization contemt-lating t-ne 
develcpaent and transportability or a new software ^-rcduct. 

Portability deals with tne designing of a 
product that will minimize the amount of change reguired to 
move the product from one environment to azetner. 
Portability also tahes into consideration most issues of 
compatibility which affect the transpor tability of a soft- 
ware product- 
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PrOCrdiia * L X Zil diZ 'J f i. Jt S^cCiZlCaa,-i._ 

dcsigii€i as a goitaslc soitwars j-rodact, snouid navs cag'a- 
hixitdts ccr.sistsnt. uatii oxcaiix.it y sssuts* _r. s xsascxang 
is that portability issues rej-resenc a iora or er.cicciert tc 
the user. After being influenced co use a -roduct its 
benefits can be tetter understood. TnuS/ the aaded facility 
of portability can be treated as a rotivational concept rcr 
heapin; the conceptual Prograr Lxcrary resolve soce of one 
procieis inherent tc tne soxtAare crisis, 

Tne enviicnae..t of tne Program mixrar^ and tie 
user Smculc deteraire «nich concepts re_xire t;.r :.3t 
eopnasis. In an attempt tc reiuce tne cCXeCts or the s^rt- 
•»are crisis noth ccr.cepts (tortaimmity an; r e us a ; 1 _ t y . 
should he considered essential to tne user ci tr.e -r.tgra:: 
library . 



2 • dta r.da rdiz at icn of the So f^are L i r r a r v 

Ihe efficient and effective understanding cr scrt- 
ware products writter by others is one cf the critical, prcb- 
lems in software developuient- huch of tne labor expense in 
software development is involved in the anderstandir.p cx tne 
various software products. One approacn to this prcriem has 
teen tc apply standards to software products, 
dtandaidization allows people who are familiar with parts cf 
a software product tc more easily become familiar witn ctner 
parts. Some of the areas of concern to standardization 
include: 

Fermat 

Dccumentation 
Sped fication 
Test flans 
Error Handling 
L'icdularity 
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Ih € St a niar d iza ciou ci ^products it lastcz ;aat 
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if users other 
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cess and. retri^eue iteiis 


in tne 


judiMiX'a 1l 2 f 






2) 


if items in the 


libra xy 


are to 


oe incorporated with 


wUt 



caar. 9 € intc other lar;;^6r standardized sort^iare 



uc ts , 

3) and ir the library is to be L>uij.t and iaintai:e_ 
ef iiciently. 

Since s tandardizat ion reorese^-ts seen a cri'^Ci- 
aspect ir. software ceveiopsent mere snculu re rar.i;t:=;.t 
aecharisas established to enforce standaras- These rec.-.a- 
nisrs should not disccurape the use of the library, inatea^ 
ti.ey should suggest ar ease of use preferarle to writ_.n_; 
one’s OWE 0 ode . 



3 . f eli abi l it y ij; a ^ f tw ar e Lir r ar v 

"The ever-increasing expectations ana ne<=ds of large 
organizations and the advent cf large, chea^ memories has 
led to the creation ox ever- larger information systecs- 
Cne cf the results has teen the discovery that while a small 
syste B ’ could often be thoroughly tested, for all practical 
purposes large systers of interacting nardware, software ani 
people could be rendered useless because of unreliability. 
Since the physical and econcmic consequences of infcraatj.on 
systeis failure may he very great, interest in reliarlity 
has gxcwc also," [Ref. 8]. 

Cne definition of reliability fcunl in [Eef. 3] 
suggests the following: "a piece of software that is correct 
with respect to stated reguireirents and tnat, further, is 
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a^lc to uithstard uiai, cici ca ttd ac.aai.a^ aa -a*x." : = 

for raiacfiiity fate tacx a nuiirar of years to rtr.en usa-e of 
the Sci'ri^are Liorary rs^an, Zhe ^^rrodry coucerae ti.ar .er = , 
tnat the iirrary’s reiiarilicy re exrioitcd, in ire accuracy 
ard in its aathenatical srariiity. Ire ne<=d for reiiar^iaty 
in a Software Lirrary has not cnanjed over tiie, iur rrers 
is little evidence that software deveiCj---snr nas ret tras = 
deaancs with core reiiarie Software LirraricS. Ire f,i:.a;.- 
ciai investaents and researcr xr. sorr«ara d= ve^o^ r^rr-r Sc-cr:. 
to j r c w s a. c w X 'y , even t no a y r t .. e r ea s o n s j us r x — y x r ^ sue., a . 
invest lerr seer cv e r wic ixin c . 

A X t r a r en evec Ccj-ier tnat t*. i^r e is — r ^ ~ u i ^ i ^ . 

celxaric seftware prccucts, alj. mat wi^i re _ i- 

product that will suc-est eccncric reasons ror xniustry ax x 
EoD tc xrvest in further research. Ihe ccncc-tual IcftA^ir- 
lihrary ^reposed by tn^-s thesis wilx no-efu^lj i:ilt-_'re 
suer interest. 

4 . Gene ral i ty 

for a Software Library to su^-'port the ccnce.t of 
reusahility, its desi'^n and the desxpn cf tne coi.cr-cts 
within its structure, must offer a certaxn amount or gener- 
alxty. Painas £Ref. 9J states that software can be ccr.sxd- 
ered "gereral" if it can be used wxthout change in a variety 
cf situatiens. Thus, the ccncept of reusanility wrier 
emphasizes modification (i.e., change) represents a ccnrlirt 
with the ccncept of generality. Parnas also states chat 
software can be censidered "flexible” if it is easily 
changed tc re used in a variety of situations. Ihis rcticn 
CL flexibility is more consistent with reusability. 

Eased on Parnas’. definitions the best way of 

achieving generality in a proposed reusable product is to 
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LdVt: SCIl€ fCXij or bSa.3XCc OStUtidli XXO COuCd^tO 0- 3'=Xcl3j.lt__' 

ar.d flexibility. riie actual taxancfc as between tr. e xut-tii& 
costs to be paid for cenerality and tne dcSi^n-cost ir.n<=rent 
to flexibility. The designer of a software _c-rodact aav :.ct 
readily find this balance. But ii he or she laxes a ccnsci- 
enticts effort at deciding this issue, a resultinp reusable 
product vill be sore achieveacle. 



C. GINZEAl DEPINITICS OP A SCfTHARE LI3S1EY 

rcr the lost part the Software Lj.rrary and etc issuco 
surreunding it have stressed code oriditeo goals. '/.hilc 
Software Library is designed tc su^^port varioii rciis c .. 
code, tc center on this aspect is not consistent with tne 
expectable ns of the overall software product. The Software 
library will serve the user and his organization rest ii it 
is defined in a breeder context. The rirst sce^ is to 
insure that the senartics of the tern "entitg'' include dcv.a- 
aentaticr, specifications, designs, regUireients and test 
plans, as well as code. 

The irere general definiticr of a Software Library is "a 
standardized collection cf reusable software prccucts 
designed tc enhance economic savings through tne manipula- 
tion and nodificatior of its reusable entities." 



C. STEOCTDEE OF THE THESIS 

Chapter II discusses the automated traditional library. 
Since the user's r eg uixeiaen ts for a traditional library are 
similar tc those for a Software Lirrary, this chapter gxves 
some insight into the functions of the conceptual Pregraa 
Library. Chapter III presents criteria >to assist in 
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reco ^ r. i 2 ir. 5 quality Scitvare *j.2rarias. It. cooi^-ares var^cas 
existin'^ 5 oxtvar€ Litiaries acd su^^eats now thay ze 

used to establish cuidelines for future d evel c^. c e;: ta 
libraries/ specifically tne Frcyram Lirrary. 

Chapter IV introduces a hierarchical r epresentaticr. ci a 
Program Litrary that is uriihe most con tem^-orar y Program 
libraries. The discussion stresses now thus structure tar. 
improve the library's o,.eraticn wicn regard to sort. are 
reusatility. Chapter V descrires u af-j-lication ^creratcr. 
Its cesicn consists cf i^rogran generators structure’ i:. i 
hj.e r a rch ic a I fasnion at a ...evel aa^..er tnun tne 
j.cVcl in the Program lirrary. ...nas cna-t'=r w-iij. exyuaur. ^ 
tnu.o,scrtwarc prcouct wr^.^. assist tntr user. 



Chapter VI outlines an on-.*.ine metned of 
retrievin^a entities in tne Program Library. 
Reference Guide discussed ir tnis cna^-ter 
manaceabde interface hetveen the linrar^ a*.d 
Chapter VII , the programming language Ada is 
existirc language cagable of meeting some Oi. 
icents of the conceptual Program Library, 
concepts in Ada are still being researched, 
Ada is a language with potential usefulness 
library . 



If 




tne user. 



provide’ as ur. 
tne regUj.re~ 
.dany of tne 
but in general 



Chapter VIII discusses how the concept or a Software 
library can be extended to non code software products. 
These products include: documentation, reguirements , speci- 

fications, designs and test plans. Chapter IX is the 
concludir^ chapter. It ^resents a general overview cf the 
thesis . 
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II. IHE AOT Oa ^IION Of I EE I RAD IIION A1 lI3Hi£Y 

Tie traditional liirary represents a i^ealth of knc*iec^e 
in the fern of tooks, journals, serials, reports ar.i so 
forth. Therefore the concept cehind cne autcraticn ox such 
cassive resources presents the stiffest of chailenpes to 
lolern technolopy. Tne complexity of tne cnaiien-e is 
increased because of the usual cpi-ositicn to the cnanpi:.i os 
a so called "workinj systea." To address this icSistar.Cc to 
cnance, an aspect of automaticn ten<=fiCxdl to litrarians i. 
liorary tsers will be stressed. 

The aspect of interest is the ap-lication of cci-ut^rs 
to infcraation processinp. A s^-ecific concei:,, faxi..iar to 
the Seftsare Library, is hew to process the data nceoef ror 
control over and for access to information, Anotner cor.cerr. 
is in the approach used ny an individual to interact ,it.t 
the cemputer system. Existing and future technologj accom- 
panied ry conventioral practices witnrn the iinrary should 
produce products able to respond to thiese and ether 
concerns. These issues are resolvarle given an adecuate 
understanding of the distinction betw.ean rei^uir ements ana 
the actual design. The gist of the distinction is tnat 
requirements are independent of any specific design for 
irpleaentat ion . To convince the skeptics of the future of 
autematien uithir the library, the basic criteria asscciated 
with existirg library services should be discussed. The 
traditional library, as it stands, may not provide all the 
services expected of an automated system, therefore to view 
tne library in the correct perspective, issues other than 
speed and efficiency should be introduced. Prior to 
discussing .futuristic criteria for an automated sysrem., the 
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feApcCted iunctior.s of tne ii;.rarj, as cy crc Jaci, 

oust c€ ceccribed- 



'' - ng q uir ea^nts cf tne Au t ciated traditional^ ii±;t a ti 

To the average user, tne Automated traditioi-aj. 
library is sonewnat cf a re rote concept. Thus, tc leseer. 

ZTj^jlS OX r€2CI0Iit3S/ trie XLOWx^uJci OX CCCX 

librariaE (since he cr s.*e is i r. cc..stant contact -_t.. tr.e 
user) arc tj.e engineer ('«hc nas GcSign'=i iutc.:ir-. 

systene) is re- aired, 'l4.e t^tfOSc is tc c:rci.nc •r-r..,- 

t-j— ante a conccrtec eirort rot t,_.e i — s ^ i. 

t^on cf the cost effective u s e r-i r ien ily systei, ris^i ct 
Xtn:5€drcri cx us«9r ndtcs a.nc cx nxt: xnt’bx^sxb ox z i. <z, vet^, 

tx.ere sxiculd be some fern of ccmraui,a.ca cicn networA tyirj;- t..?. 
user tc an automated catalog and ociier o lOx-LOa ra ^ ..ic c...-ls 
r€j.ated to a large library cr a system cf libraries. 0:.^^. z 
text is identified there snculd ce deiavery 

bility. There snould definitely re some fern of user inter- 
acticx Viith the s;,stem, tnus providing responsive 
services to the user t.hiie he or she attempts to make senes 
ci rapid and repeated searches. rase of access tc tae 
info r na ticn must be provided by terai.tals (local a.n 
remote). finally the system should display detailed infer- 
maticn cf a text and prior to respor.ding tc a reguesc :cr i 
hard cop'y tne system should provide to the user the abi...ity 
to view pages of selected works. An important point to be 
stressed is that the functions descrioed above are net to be 
thought cf as independent functions, instead certain, if net 
ail, are interrelated. 

Kith the re cuireme rts of tne automated system as 
suggested above, the selection of ^erroraance criteria riom 
the users point of view can new be presented in the next 
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ctrCtiCr. 3. It n U3 t E a J. 3 3 1 Z<3d t'ldt tEc33 OElt€EX>^ 3E = 

cnij tc i:e iooXed utca as juidar.ce towards rj.ExiliEc cne 
SQ'jjesttc E e'^ui r€Q€ E t , ard as Ee<^airaaeEE s crai^jS sc cc cr.8 
pericraarce criteria (tnis sujjests tns r.ced zor flcxirilrty 
in design). 



2* .Associated ? erf oraa nee Crineria 

Ihe perrormarca criterid wnxen are suggasra: as 

tcin^ necessary to tie user, include c.ia rcl*cwi.~.g: 

1) user intaracticE witn cciputar 

2) aids to browsing textual inroraatiOi. 

3) a user-indexed librarj 

4) access to different ievds of infernatien 

5) ccitiDur.icatioEi between reiote soirees 

6) extensive software tods 

7) tagid response tine 

Altnougb each or the af oreuentioned critai.ia is a 
major ccncein tc the user, it is not within the sccgc of 
this thesis to describe in detail each criteria- 2c as to 

re.Tiain censisteEt with the overall purpose (i.e., the 
discussion of the ccncei-tual Program Library), only the 
performance criteria associated with , the user intecaction 
with the ccaputer will be discussed in any detail, 

ihe interacticn required between the user and tne 
Automated traditional library, si-ould not be tnought cf as 
removed from the control of the librarian- Ihat is tc say, 
the librarian is an integral part of the automated system, 
lo he mere specific, the librarian exists as a reference 
source capable cf providing expert reference assistance in 
specific disciplines where detailed knowledge is reguired. 
He or she would also be expected to have access tc ether 



iiD^uZj.dr. S/ "tilUS lilCX6d5 — HC tXc OX U‘3CdXi. d,VaX_*.a<-X^ 

cn a civex subject. The criar-jie cr«=acee between the tsex, 
tne iibzarian and the autoiated systea add eayhasis tc z:.- 
ceed fer an effective coaaubication netwoix, and t..ebc:cne, 
tne need fex a usex/libxari an incexaction with tne cen^utex 
tecones ncxe essential. 

ire sent day techno lo^’y suggests tnat the terso.na_ 
Ac'/boaid is the cost adequate fern of interaction hev.^e.. 
the autciated lirraxy systei and t^^e user. -n xce^rn. .it 
tne ncticn cf siapiicit^, cnlv a iiiited nui..ex or texi_na.. 
related rurctior.s will l.e ider.t^fiei. Ten I-. '/.a;..-.,. 

£aef. 10^^ a ..inrarian witn aspirations rtr n,n. 

leC-iari— eu xioxary^ pxesented nxs concept c.. inttp-ptic . 
under t h.e definition cf "orci^racied in ter roc at* on " In ..le 
tresentdticn of the term p regraiuxed interro^citic:., i.- 
suy'^ests six aajor "trocess cc.ntroi" xeys used t: i.rcvj.d_ 
the user with an initial set cf cnoices at a console. T..cSe 
six' keys are consistent with tne tex.ainax relatcu ftnctier.e 
suggested by this thesis. Therefore, the functions 

presented will be briefly described with Swanson's ccncctt* 
in mird. 

The first function necessary nor a good wcrxin. 
envirenment is labeled "specific work," Its purpose is to 
identify the ceguest for a specific cook, journaj. or report 
by means cf author, title, publisher, or other aescriptive 
(non-subject) infor ma ticn. 

The next function labeled "subject selecticn" 

permits retrieval of material based on subject classirica- 
tion, index or keywords. It also allows retrieval of 
specific information and finally it permits browsing cf tne 
above infer nation. 
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ArjCthsr fuuctior*. laLcX'iu "crfeviojo 3<=i<=cticr. " 
th€ user the ability to select ary aaterial ne or ant ctrer 
syecitiec yerson has used beicie. 

Ihe "similarity selection" is another function useu 
to initiate a chain ci niblici^rayhic citations char satisiy 
specifiec wcrk. 

Ihe function laoeled "coabinat ion " alleys t;-.e 
linking cf any tko functions. 

Ihe next function is laneu.ed "st^uence display" lor 
its ability to step the disflay from one ois-lay tc anct..^:r. 

A final function labeled "microf i.- m v^e«" is use. o: 
call fen a micrcfila nisplay of selectci ^-crtions oi 
"Orn icertified cn the Chi displdj. 

Ihe function lands, as aescribed above, are not 
designed to suggest an all inclusive view of the terninal 
keybeard necessary tc ^rovide user interaction witr. tn>= 
system. But, what it does suggest is a selection cf func- 
tions considered basic to the operation of the lirrary. 
Cnee tbe inguiry-response interaction has been effected 
between the user and tne autemated system, a basic fcniat 
(possibly based on tbe bibi iography) can be established as a 
guide cn txaining device in. the use of tne system. Aith 
this guide, the usen has an example of the response received 
from a properly formulated inguiry- Issues in regards to 
waether an inguiry is too broad, too narrow or too ambiguous 
should become more cbvious as tne interaction become more 
freguent. The underlying result is tnat, the user improves 
on his or her level of understanding, Tne Automated tradi- 
tional library once urderstoed, coula ne used effectively as 
a tool for increasing the researen potential of the user and 
of the librarian. 
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III. CH^AC^HIJIICS HELAIIVZ TO A PHCGRAa 1 1 £3 ART 
A. EJilSIING CHISACTERISTICS 

TiiC crganiza ticns have prcducea large/ portable, gcor 
gualiti ard irexper.sive libraries. They are I.;S_ 

(Intern atioral i’ldtheaatica 1 and 5 ta. tis rrcdj. li i: a r i -^s , 
Houston, Texas) and KAG (Nuierical Aj.-orxtn.~s Group, -xrona, 
England). Both libraries are evalaatca witn rejuaro 
tneir existing charactexistios a-d t..e char ac 1 1 . r e t _ : 
f-rimarilv suited to the reusability conce-t. .Althc-a,.:- t... 
sort* are Gevelogec by tnese tv*c ^rougs consists -ao-.--^ o- 
nuaerical subroutine, this does not exclude tr.e reasubj-.oy 
cf using their concepts on other ty^-es or sort. are -_c-uctx 
(i. e . , ncn-r.umerical) . 

In discussing tne libraries develoged ny I.iSl and 
tne author is not inplying tnat the cnaract^ris tics rej.re- 
sented by eac.i is better or worse tnan any otntr. But t..-- 
objectives of the two libraries are close to those desired 
in the conceptual Program Library. The characteristics or 
lack ox will be discussed for bo tn the IhSL and ..AG 
libraries and hopefully, the concept or tne Program lirrary 
will teceme evident to the user. 



E- TEE IMSI LIBBAEY 

The IMSl library consists of over 400 high quality math- 
ematical and statistical subroutines. These subroutines 
represent programs derived from a variety of sources 
(includirg ones written by IHSi) . Regardless of the source. 
, all programs are rewritten with a .uniform (i.e., standard) 
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£tyl€. .Acccriinj to irics [Bef. 7’J, ,/Udiit/ ccntrol is £.csr~ 
ciscd hy: 

(a) cheesing good scurcss (the advisors, a beard or 
12-15 experts, assist in this regard) 

(b) usirg Jeno w ledg earle programmers with goou supervi- 
sicc (some of the senior I.'ISL people worX regularly 
cn the library programs) 

(c) testing (reasonably exnaustive ror ..cw programs, 
check -oint testing for mainrenance or new rachrne 
versiens) 

(u) ccrtirual upgrading 

As piCf-Csed in [ Bef . 11 ], the IMSL library has rovei to 
a Portrar. converter system where a aiaster file rcr.tains oi- 
the infermation needed for eaci. maemne version cr o 
program. Mucx. of the standard inrornacion is not eop-icitl^ 
in the file. A converter program then automar icaj.ly 
produces the program for a particular target macnine. Ine 
master file is itself a Fortran ^rogram that runs cn cne or 
the machines. Thus portability is an attribute or t..e loFL 
libr ary . 

The characterist ics of the IdSL linrary subroutines and 
documentation are of major concern to a user. Aside from 
the standardization cf the documentation, there should be a 
good understanding of the general attributes residing in the 
library. The attrilctes [Ref. 12] are as follows: 



(a) Testing of the library subroutines were performed at 
several levels in various computer/compiler envircn- 
mer ts . 

(b) fox each rcutine which has some error detecting 
capabilities, the user is protected cy default. That 
is if the user chooses tc ignore error possibilities 
a warning, in the form of a printed message, is 
issued. 

(c) lach routine conforms tc established conventions ii 
ceding and documentation. 

(d) tach routine was designed and documented to ce used 
hy technical perscnnel in fields of science, engi- 
neering, medicine, agriculture, . . . , and in re- 
search activities. 

(e) Accuracy of results, clarity of documentation. and 
efficiency of ceding were given first Driority in 
development. 

(x) Periodicals and books are referenced for users 
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illttZtStcG ir. Gctda.j.3 G c V _0 j. i d n » . 

( ) Cit6X^ uidSZS ZCI d ^ w i i. C d t j. 1 X ' 0— dX^Oxi'Ci.x dX c 

affixed; the ueer xs xaxaed x^ txe aigorxcxi zails. 
^iriails tc he avoided ii usa^t acc i.otid. 

{h) All informatior. jertaii.it ^ to xsaje ot ore rcati.'.e 
IS XL one place. Cocaxentatxon xs a conhXa uraticr or 
tyced aaterxal and computer readanie dec Jxer. ta t xoi 
(XL the fora ci cooaent lines) . 

(i) Cciiputer readatle docuae.ttation permits on-lxr.e ac- 
cess to basic dccunen tatic L. Coa^^uter readaLle cate- 
rial is distributed wxth source code. 

(j) All rcutxnes have docuaentea e.xaiples cf input and 
results. 

(K) Cesipners and pro^raaaers (or xdiL personnel les.on- 
sxhle for a coae) are availaoxe to d..s'..Tr leer 
cues tions. 



Ihe cereral attriiutes as atcntxor.ed arc not ai, rrtxC- 
sxve, rut are e.-oupr. tc provide soxe an de st x i xn ; : 
c a ^ c c i t y ox tn e xx nrary*. io rexnrorce txe xntejrxt^ rc 
lirrary, It'lSl, as tie sole source of an_. ceconxcal anrorix- 
txon regardinj these icutxneS/ assumes tota.u rcSwo;.s_.;^ i .c_; 
for the operatxor. cf any rcutxne. Io fa.-i_it:te t.. . 
retrieval cf tne various routines and tnexr assocxat=i :oou- 
rentatlcn/ xiloL .tas estaxlxs.. eu a u...rectcry ox roucxr. es xn 
which each routine has been placed in an alp.nabc cx red 
categerj. IM3L also provxde a xey -w ord-xr.-coi: text (hhld) 
Ixstirg which offers the user a quick reference to a rcutxne 
qiver the user has hncwledge of the title. T.nis is .not 
always beneficial since there are many cases where the txtle 
does net accurately reflect tne contents of tne r 0 u tx ..e . 
However/ the concept of a key word retrieval nechanisn must 
not be overlooked. 



Altncugh the IM51 library nas tne many char acteristics 
mentioned above, the ret-rxeval and manxpuiatxcn cf the 
routines is yenerally hidden from the user. Snould tne user 
desire access to the IhSL Library, the capabxlity does exist 
and the rcutines can be incerporated xnto the user’s 
proyraa. dhere are problems encountered when attei-ptx-ny to 
interleave a user's program with -the IMSL Lxbrary; usually 



these prcrlei?.s are rcre eviaerr xa me ^-rou jctrcr envircr.- 
iLent thar. ir an institutional oraanization. Ir.e reason ns 
the increased j,.r od uc tivity expected by most .rodacticn ozjd- 
nizaticns. The Ih£I Libraxj can be used as a ^'uide to 
cone ep t uali 2 e a zunctacnai Erc^ram Library witn scae exten- 
sions to its existing characteristics. 



C. lEI KAG U3HIBY 

He 3AG Library represents a nipn --udinty nuzerioi- 
aigoxitha library for general use oy universities. I: rise, 
by design, represents a jortacle system. Ihe iHG ln*..-r, 
[Her- 13* operates as foj.loi<s; 



Prccraas are obtained zrca a contributor (usuaily 

an expert from one of the cooperating universities or 
research estab lishnents) who chooses tne aetned and 
tnen writes. tests and documents tne program. 1 r. e 

prccraa is then given to a vaiidator 1...0 is a^sc a., 
expert in the relevant area. He is to critucaliy 
examine the merit of the algorithm and test the 

usability of the program ana its documen cacicr . Cr.ee 
a piOi,ran: is valicateu for general merit, it is t.ten 

validated by the KAG Central Office in Oifice i., 

regards to formatting, language standards, etc. 
Vaxicus software aids are used for this s>=cond st= 2 je 
of vclidation. 



Ihe KAG uses a master library fiie system (similar to 
the IbSL master file) which contains all versions of each 
program. It also keeps a complete history of the versions 
of each program. Eue to the high level language (i.e., 
subsets of Fortran, Aigol 60 and Algol 68) and machine 
parameterization, new machine implementations are essen- 
tially automatic (i,e., transparent to the user) . .»be.T an 
implementation is accepted, the programs are returned to the 
NAG Central Office for "inclusion in the master library. 
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found csefui in develc^iina' a incre ^orca-j^e iiirary. 

Ii:<: SAG Litrary/ in a similar oannar to cnat of tic Il'SL 
Ii.irary/ provides a woriir.a understaA^dir. j of a arcremr.: 
library. Aith tie ccnce-t or the Imary i arr.- ret-,: is 

a jUidfc/ tne raSA. or eoraii.a.sniny a ero^rar* —arrar^ 

ciuci.naCj.0* 



L. CTiEEVIlA OP CHAHiCIZRISUCS 

Kii^e the IhSL and SAG lahraries appear za set c..^ 
guidelines ror an effective Pre^raa Linrar j , neiti.ei zaz. t 
cnai dc t eris tics expected of a functionally leusaiie 
library as proicsed ry this tr.esis. 3_-soif j.cai,i.y , .. r , 

libraries have beneficial characterisrics, out eacn neglects 
tie issues of reusability (e.g,, cata j.og in., , xey-.coi 
indexing and retrieval, etc - ) • 



The characteristics or the IMSL and SAG Libraries v,hiCn 
support the concept cf tne frogram Library ‘Wiil be discussed 
and presented as feasible qualities to be associated »itn a 
good lihiaxy. To broaden the perspective of a library, tne 
characteris tics and attrinutes of tne IdSL and tne I.A--J 
libraries should be slightly modified and in some oases 
changed to fit new goals. 



A 

goa Is 
(1) 



closer loo/c at the two libraries 
for a possible frogram Library: 

Ihe design and impie mentation of 
should be und^r the auspices of a 
from a wide rarge of sources' (i.e 
g ram mer s , etc.}. 



reveal the fclicving 



the Program 
gro up of ■ 
., designers 



Library 
experts 
/ P ro~ 



J X 



• / 



(2) lire env i rono) €c t of tee Pro^rdo Leerciry sujt r.= 
e £ t a. w seed er . g axi ttotiGj gusg oe accoi-liei'il 
within it. 

(2) Zach entity witnin the litrary should be consiccsei 
fer error detection re^uireaents. ay -royriatc erior 
hardline capabilities must be outlxned. 

(i) Standardization or codrnj ana docuaencacion is n-nca- 
tcry^ for all entities witnin me library or >cvclve: 
fxen: the library. 

(5) The clientele cr users of tne Prcjra.T linear^. s.-cu„- 
be identified and the licrary rust sjrr<3rz tr.ei. 

(c) Ire deve ICf^me rtai ^.riorities snould b-^ sec, sc c . - 
any latter tradeoffs will be on .alncr ceracl; as 
ocyosed to ir.dyor issues. 

(7) Ihe develcpmert of the entities witaia ti.a iib^ar.. 
iirportant and although the actaax s-'=cicics car :.cz 
re placed in the library, references providing a.ccw- 
ledge of the details snculd be nade accessible cc 
user . 

(8) He library sbculd represent a user-fr ie..dly 

Ihus wiien maniy ulatin^y entities in the library there 
should be apprcpriate tests for applicabixi t^ tc tne 
user’s require rents, thereoy na/cing it possible to 
guickiy identify and avcid some of the prccleas of 
parameter izaticn. 

(9) Ihe library is to be its own best source of infcroat- 
icn. Any inquiries as to the use of the library will 
be answered by its own documentation, alleviating 
tie need for ezterior (i.e.. Looks) inf ormaticr. . Ibis 
implies or-line access to both the documentation and 
the ether entities as they are used in tne library. 

(IC)fcr the new user of the linrary, t.iere shculd be 
example inputs, results and formatting restrictiens 
and guidelines. 



(11)Ir.e crj'anizatacn resccLsirie for tr.a co.^z-c^i c- t.ic 
Pxograa Lii-raij ar.d its desi^a a. id x Jtxor. 

should also be xes^-o csa tie to tne users dor ccr.tir.ued 
u^cdating and aaintenance. 



Ihe adoreaentione d cha racterastics Wxil i-rovice a good 
cjualit^ library but \«hat is lackj.ng is the char ac ter i st _cs 
tuat v.iil 3 iaXe tne library reusabre to t/.e user a:.c r.i^ c. 
hcr cr g a r.i rat i o n. Suggested addrt.or.al ona rac t-_ r ; : 
snould irclude but net be liiited to; 

(1) The ability tc select the aost o-triiax entiti'^s, .or 
tre accoiL^-i.isrier.t or the user*s tas.''. . 

(2) Library ^ro'*sir.c capabi^it_;, yrj-cr to to ■= ce-.ctiw.. 
or a coa^cnent witnir. 

(3) Ihe ability tc locate a ccapone^it or a Sj-Oilar ccr- 
ycnent with the use cr he^-wordS/ ^ndeir..^ and cita- 



Icging- 

(4) hacipulation arc retrieval capar id.i ties on ent^tie^ 
cree located. 

(5) Ihe ability tc modify and comi/ine aithcrired modules 
sc as to possibly create larger modules in a hier- 
archical manner. This snculd be accomplished wniie 
keeping the parameter passing process transt-ar e r.t to 
the user. 



E. SCMUJEI 

As a final conurent on the liiSL and IJAG Libraries, 
certain chservations _seem evident. One is tnat, as ni^n a 
g'uality as the two lihraries appear to be, tnere seems tc be 
little tc indicate that the issue of reusability is of any 
concern. This thesis does not deny that a goed lihrary 
could very easily be created frem the ima_ge of either the 
IMSL cr the NAG' library, however it could re said, that the 
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irOjia:: Liiirary is a "Sap <=rset" (coi c ai.iir. ^ tie cciirir.ij 

cidz ac t ciis tic s) of tne tvc iiiraries. Ihe icaii iitani is 
to j-rcviG€ characteristics fcr a reasarle Program Iirrary, 
'«ith the belief that reusability produces ircreasd 
prod uc t ivity. 



~ c 



c o n c e u L u a i 



IV. IHE PiCGfiia LI33AHY 



Ihe frcgraa Liirary re^-reseiits a concepLaai d=£Gi-:r. 
reSf-crsive to the wicest range or users (rroi the ncv.icc to 
the e^i-ert) . The lihrary is to re estarlisned arcjr.c -:a_5 
coasistctt *ith user’s reeds. To urd'^rstand tnc ccrce^tuil 
cesi-r and iiar le ler t a tion^ the goals or tre Grograr li^.^r^ 



A. GCA1£ Cr A PEOGRAt 1I3HASY 

r 

initially, the Ercgraa Lihrary saou..^ he dtrsi^r.ed cO -lO 
to he or tencfit to a 'wide range or users. Ircluied ir 
design should he considerations nor reliahility, uod.^*- 
acilitj, under St anda Lili ty , testai^ility ai.d efrroiencj. 

Another ^oal is to ..ave a ..irrary mat ras 
capahilities and has the flexihiiity to re easily lodirie: 
to nit Sj-eciric user needs. .liith tne design heinc cen:-cr&_. 
on these issues, the ^-otential to create usenui iiriaiats 
can he enhanced. Ihis issue will be ciscussed in loc-r 
detail in the following sections. 

Another goal is to emphasize portariiity . Portariiity 
should stress the ninimizaticn of change as a software 
froduct is moved frcj one environment to anotaer. Thus, 
portability in the Pnegram Lihrary will require moving from 
one enviicnaent to another, causing concerns over com^.ati- 
tility and parameter passing issues. Ihcse are some of tne 
issues that should te dealt with by the designer cf the 
product and recognized • by the user. The concept or port- 
ability as a goal for the Program Library changes as the' 
type cf environment varies. That is, tne concerns involved 
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^VC C0Xl£^Ui-^X c*4V-t«.0Ii*U'3iXi-c 

23 ii 36C/'370 3.r . d Cyb6r 205) 3rs sc^dC3.tc uro^n -xio-Sc <=.". coxr. ~ 
tcred ii: acvin'^' hetw€€D env ire nuents located 'i<itr.j.a a larger 
savar ciisent (e.g., the UNIX and V MS o-eratxng syatesa -itti:- 
tne VAX ccEguter systea). 

rinally and aost importantly/ the isaue of reuaariiity 
ffust he addressea ar.d tiie concept incorporated ante t .e 
library (zrca the design std^e to tne users appi^eat . 
Ihe reusability issue snouid be a nasis rcr tne desi:;./ 
iaplementataon and use of the trogram iabrary. Ine ccr.e=pt 
beninc reusability should net be lamatel xo tne z-'i;.. 
tnase, since the extension of the conce_t dtvi. to tx.e root 
-ria,itive entities ii tne la.btary disc e.tr.ar.c.-- t.. 

user's (.rogramming task. Most users of a softvare ^.ro^.ot 
are interested in increased savings (in time and money) an: 
increased productivity in programming. Heusai^ilitj is 
suggested path to these goals, and if tne Program Lihra^^' 
and its associated entititaS are to reach tne aesired 
the ccrcept of reusahility must be implemented. 

Ihe coals cited above for the Program Library are lj uo 
neans conclusive. They merely j^rovide a conceptual cvsiview 
cf what a user should expect from an operitionai Prc^iaMi 
libra i.y . 

E. A EIEBIECHICAL 7IIH OF IHE FHOGRAh LIBRARY 

The irogram library can be described in a nierarchical 
fasnicn. The hierarchy of the Program Library consists of 
entities embedded in Eultiple conceptual layers, each layer 
representing a library. An example of a nierarcnicaiiy 
layered model of the program Library is represented in 
figure h.1. The layers cf the library represent taree 



37 



ccucfcctjal levels whicr. sakc-oc Ci.e ?ca--'d_. 1“ 

tp. is tPiXce level exdj^le/ chc leve.».s are cj.assj.j.i.ei as a _at 
lev^l Litrary (111), a kia Level La-rar^ ('ilL) as: a -ij.. 
level Litrary (HIL) . lach level car then he icscrrte: hy 
how its assc ci atei routines are lOanxpaxated (i«e«/ reaset/ 

Eodi tied, etc.)* 

^ 1:2^ L§Z§i 



cr ydCAd-e ot a jjxynet ^eVcx. 



A to u tine ot any e..txty cit t..e *av^ot — eve^ ^ .r 

writ ter in source code. It is a s t i.. -- a ;.-= ent.t - 

r • J a C -1 r fc w r. i Cli Cd J--l£ i*C 

rodzdr4ci: dt tr. is ^ ^ v i diTd ncz SACj-aoi.v«r z o dr*- 3 Tc re., "d'. _ 

xli j-dCZl/ trdC.A dDit-li.-c •'i" 

tdgner i€V€^ nas acccss to eaci: and every roucir:^ at i 
level. Thxs does net ^reclude tne ai.xxity to coditj t:.>se 
routines cr manifuiate tn<=a: as reasaxie sor*<ar_, lut t^.e.r. 
is a iaylicit linitaticn on the s*.se (x.e., r.u^..cs c: 
cr cede) ci the routines at tnis levex. At tnis ^evel u 
routine sheuid he extected to handle only one actxcn, ttus 
givxnc validity to the term "sxngxe action routine." 



^ ♦ iii ili4 Li rra r , 

Lach entity at this ievei is constructed ci scurcc 

* 

language cede derived irom the linking (via satrcuc*ne 
calls) tc lower level routines. Thus, tne lower levels can 
he viewed as providin;. o^^eratiens not availahie in existing 
(i. e . , did level) cede. At tnis ievei tne size oi the enti- 
ties is oi major importance to tne capaixixty oi the 
library. Ihis is evident in the iact that, even though the 
size ci entities at this level is comparable (not neces- 
sarily larger) to tte size oi entities at the* lower level, 
they are mere capable because oi the availability ci calls 
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Figure 4.1 Eierarchj of the Program library. 



39 



to i€v^;2.3. Jr. icrtiUdtcjj/ -it t.»is ii. t r.j.^i.€r j. ^ \ j. s , 

as tr.€ caraiiiitv of the ii,.zarv iz-covcs, trie fieAitilitv 
sorzeis. itis zs th€ xaiazaiDer. taz tL'aooczz Zetweei* oz 

a Prcczaz liirarv; the izcz eased ^owez cz oiahez -^evei ezti- 
ties is available orlv by decreasing- zlexibility. 

- • IhS. Hi -4 n level Ii^r ar , 

iii€ average tser^ act -vazitiiij to «aste t-..ze *%z^zzr. ^ 
a -zc^zaji zroiTi scratch, seexs coce ze-Zeser. tat^ vc oz 
c-.^oi^-lete cezoonents (i*e«, a£--xicatio.- -uo.*. *- 

iatisi'v this request tj.e Pzo^riz i.izz — z/ .-.--i a r. z... 
Iibrazy accessible z'j ti.c usez. As riizr. lo,er l-ve_ 

Izbzazies, its centezts aze still ess = .. t-.a I.l_ zo o z ^ - c 

zeusazle. -Ti^e size oz trie a^-iicatioi* ^acaa^^^s aze *. o-e~ 
f-ully siall (relative to yackaoes construe L<=_ zZ-;.i; -.-liV-_ 
libraries), out have sijni.uicant ca^-a.,!^ it y . Iz.-lS a-ai:. 
teses the issue cf a tradeezr bet-eei cay azj. l.*.t / a..d ni- 
hility vith the user rein c the beneficiar^ of the fiza.;. 
res j1 t . 

C. AIVAKIAGES OF A HJElAHCHICAi fBOGHAil LIBfiAEY 

l 2 tie structure shown in figure 1.2, if a entity at t.le 
highest level (level 3) wants to make use of a entity at the 
lowest level (level 1), the callin^j sequence must rake use 
cf the entities at the mid level (leve.^ 2) . Ana szculc the 
routine laheied E wish to use the routine labeled G, it must 
pass through the routines labeled A and C, since they are in 
the hierarchical calling se-^uence. This type design is 
similar tc the designs that use the concept of ste^^ise 
refinement. Therefore the flexibility avaiiaoie to the user 
is ,11 iri ted . 
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figure 4.2 A Hierarchical Structure. 

Ihe Ercgram lihraxy'3 structure as snown rr F^-jure -*.3., 
cr'fers rest of the relatiuns scugot ia Figure 4.2, rut tr.-,; 
ur.igue distir^ uisJain c feature is tae ^-oteatrai to ceviate 
froa the actiual callirg sequence. Taat is, the j:!!.".! i;;. 2-;^ 
associated ;»ith stepwise refinement in a hierarcnical struc- 
ture are still relevant with this design. Inough now, the 
user has the ability to perform manipulations (i.e,, cails 
to routines) from high levels to j.ow levels witnout passing 
through the middle levels. For an example, routine A at 
level 3 can make use cf routines D, £, F, or G a.t level 1, 
Another example, illustrated in tne figure, provides tn-^ 
ability for two or more routines at the same level (e.g., 3 

and C cf level 2) to make use of any routine at level 1 
(e.g., E, £, F and G). A more indepth explanation of this 
and the previous mentioned relation can be feuna i r. the 
article ty larnas [Ref. 9] on the "uses" relation. 

Even though the programs in the 'multiple levei' Program 
library may be identical to those in a single level design 
‘(similar to that of the IHSl Library) , giving the user guick 
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Figure ii.3 Hierar chicai Structure or a Program Lirrary. 

access tc the prcgrans at the lower i<=vers will allcw sir or 
her tc use the library mere erfectrveiy. Kitn the hicrarcn- 
ical design, the user now nas a j.arge selection of icutrnes 
for writing programs cr high level applications. In tr.^rrr 
is a need tc modify a hign level j.rogram, the user only need 
to optimize the calling seguecce, since tae pregrams are 
writter in terms of calls to lower level pregrams. Since 
the prcgramier can mcdify the program, he or sne has the 
anility to add or delete the capability. Also witn the use 
cf calls tc lower level programs the size of the higher 
level programs are net nearly as large as tnose used 
different' designs. Finally, the hierarcnical design is 
consistent with the state- cf-the-art technology, knewn as 
"mod ularity," 

”1 • and Fler ibil i ty in a Pro^r^ Lihr a r y 

Eoth power and flexihility of a Software Prcauct 
regin ir^ the design phase of its life-cycle and both afreet 
the user's programming efficiency. The granularity (i,e,. 



hi 



r ir 3 :€- 



siz6) cz t-'. e Pro^rdiE licrdr y szcu_u rcfircScii. d zdjC 
Giei.t in the libiarv's mi tor newer ana r remnj.ia ty . in an 
attenijE tc ^roviue beth conce^taal aoais, while ks-3cin; t*.e 
granularity of the library’s entities as saail as .cssinie, 
any and all tradeoffs should be examined. One anticiyatei 
exampi® cf a tradeoff is due to the issues aroux:d entity 
size. That iS/ in order to maintain the size of entities, a 
hierarchical approach to program creation and mcdiio.ca t icn 
snould be used. As the entities are raised to a r. i^rer 
level in the hierarchy, the acre caparie tne J-ibnary wi__ 
become, while the degree of rlexinility is less-c.= :- 
Altncusi., the two ccncegts are eguall^ important to ;l- 
design and eventual ii^-leraentation of the library, th^re 
will re instances wlere one will ne prefered to the ctn-r. 
The desi-ner and user of the Program Library should, at a 
times, seek an ecuitable balance between power and 

rxem the prospective of the users of tr. e ^ z z 
library, programmers of any level of proficiency will be 
able tc write applications easily. The novice she ilu r = 
able tc inplement entire applications witn a minimuo' numrer 
or calls tc lower level routines. A more experieccei 
programmer should be able to generate a greater refertcirs 
of rcutires for establishing applications. 



V. 3HE ADDITICN CF AN JPELICATICN GZNZHAICS 

Ihe ^rcgraa Litiary nas rtez; described as a Scdc-^ara 
Product designtd as a hierarchical siructure or lihraiits, 
The concept provides trie designer ana tae user a aa,.il^.- 
errective and reusalle sorT:*arc too^. Iven rhcj^:. •nr 

Pro^rai Iiriary suggests to tr.e user a new ana "-as^" 
ror titc iti^rovenent tc prCyras .roduct ivir;, at s : : i 
leg u ires that the user aav^ sere fciiai ; r a _;r a r i . . ^ - 

tuje. 7i.as, it IS net as " user- __ r ci. " as i. a r = . 

product rased on a hign level language. A r.i_.. v-. 

pro^raruing nan^uage taat ccu_ic re aSeC to eav i y ^ 

succinctly express '■'Cula Lt a very va^uarl^ tccl 

ior iirpreving ^regranaer j^r cduc tivi.t^ . Gi.e ai-^roac.. tc tri.- 
has teer tc investigate "Autcsatic ? r og ramnin ^ ” syst--^i. 
Baizer ^Bef. 16 J, gives an exai^^lc or a systei, trat -ca-d, 
for any prerlea, au tema tic ally construct a worKin^ pregra.:. 
iroa a description in a very high level language. Iris «rr.'. 
has net yet produced a practical system tnat is easy ror 
non- p togiamaer s to use; the difficulties in resolvir.^ airi- 
guities and inccnsistencj.es in the prohxea stateient o^e-, 
intr actatle , in at least the near future. A second 
approach# that is practical# is to work witnin a liaited 
problem domain where the problem is well defined and there 
is an available notation to resolve any amnicuities or 
inconsistences. These systems are caxi program generators. 
As an example# the program syntnesxzer used by many indts-' 
trial eexpetations gives the capanility to generate any ci a 
whole class of similar programs and the user needs only to 
input special information related to his particular applica- 
tion. _ Cn the basis ox this input# the system outputs 
reasonably standard code adapted api^ropriately fer the 
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user's tasA. Zxdiitles of inis ^roauct ir. CiUoe ^ic^iao 
•jenerators for in dustriaj. aculicdtions suc.i as scncJulrn^/ 
invertCEi a.ana 9 eajenu , cr payroll. 

Ic put the user in a position where he or she r.eec ror 
re experienced pro^ r aminers , the designer of a higx; i<=vel 
language should furtier siaplify the so called "hign level 
language" (e.g., ?C5Tf.AN) . One ueuhod ox sinplifjxnj a 
ZCHIF^N like lanjuage is by the colia^sin^ of several lires 
of cCDffcr. patterns, such as tne DO-loc^ or FCF.-ioo^, x:,t^ 
just one cr two syitols. The ^anjuage- A?L ry Iveisuc:. 

(197 2 ) [Fef. 17 ], gives an exaipie of now t.*is can bt 
Vh.il e tne level of the A?L language lay not cX -_ess 
level to which tne pic-rani generator rs pro»osed, .t :ce.. 
give a ccnceptual view of what is expected of the ^ereratcr. 

In acccrdance with tne hierarchical nodel prOfCsec nor 
the Jrcgiar Library, the program generator should also be 
represented as a level or the nierarcny. Tne level sr.c:.^ 
re referred to as the application generator aa shewn in 
Figure 5.1. As with the Pregcam Library, it snould ir.ciu:-a 
various program generators consistent with tne organira ticns 
overall coals (i.e., husiness, statistical analysis, etc.) 
Tne prccraii generators should respond to the Applicaticr. 
Genera id's environmeit in a similar fashion to the way the 
libraries respond within the Program Library's environment. 
Therefore the program generator can be modified, and reused 
in a marner similar to that of a routine. As the figure 
implies the Inventory Management element of the application 
generator, teing a program ge-nerator itself, must be viewed 
as being on the sans level as all the other generators. 
Thus, each must be capable of communicating down- to the 
various levels of the Program Library. An important 
restriction on the program generator is that its components 
are net permitted to communicate directly with each ctner. 
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figure 5.1 Hierarchical Structure with Additiccal 

afflicdtion generator. 

Kirn the very high level application genferatci the nierarch- 
ical structure, previcusly presented, reiains valid and no. 
the user has a mere user-friendly system. 

A closer look at the application generator wial illus- 
trate one method of iiiting similar i^rograms, Tae letnci is 
to segment the required task into two parts, rcut-ine 
portions that are cemmen to ail programs at that level and 
task-dependent portions that must be different for each new 
program. Ihe program generator will, respond as a program, 
that automatically executes the more routine portions or the 
program task and enables the user conveniently to input the 



tdS/v-C6 iifcraation sc tnat tr.e desisci cd^ 

'te created. More detailed discussions cn how tsis is acccr- 
po.ish ed can re fcund in [5ef. 18]. 

Ihe si 1 1 tnis software -roauct cecoaes evident 
wnen the generator acts as an autoaacic prcgraa generator 
for applications specific tc a worxing environnent. Ine 
^nocraii Generator's errorts are aiaed at giving tne >uwe. 
with nc traditicnal programing expertise cne dnili*; r: 
generate useful prograas wnile working Wxtn finilia: te.ns. 
lie Business Definiticn Language (5LLj syster near., devt^- 
epea at IBM (Gcldberg, 1 975); Manner et al, I97d ^r. : 
rHOICSYSlLM I (Martin et al., 1974) at .il. are ciaa-Ac:; a, 
an autcnatic ^regraa generator ror tne user's t r. v : r c r c;r. ' 
£Ref. IS], £Ee£. 20] and [Ref. 21] re s -ec t i veiy , 

Ic provide a working example of tne prograi -.neratcr, 
as it interacts witt the user and the Prograi Iir..ar^, 
figure 5.2 is provided. I he figure iiluscrates tre f)._. 
chart created by the user within an interactive grapnics 
program package. It also illustrates tie interfece retwee.. 
the genexatcr and the Prograi Library. Ihis intercace is 
transparent to the inexperienced user nut tne experienced 
user is allowed access whenever ne or sne desires. Ihe 
diagrams as shewn describe the program as it is ceing 
created; they cculd also be theugnt of as the ^^rogiar cr ac 
least part cf it. Since this generator can ne described in 
terms cf another such flow chart, then iron a ccncSj.tual 
standpeint, more thar one generator may be ^.ermitted in the 
application generator at the higher level. Ihe generatcr at 
tnis point is still censistent with the nierarc-nical struc- 
ture representing the Program library and the environment 
surrounding it. The specific design cf the program gener- 
ator is to make the user's task as simple as possible. rtith 
this ir mind, the fcllowing process, in .figure 5.2, is 
outlined. 
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figure 5.2 Example of a Program Generator. 

Given a programmer concerneu witn processing cruers, ne 
must first make his objective clear to the interactive 
program package, presumably being used as the 
device. Incidental to the ^.recessing of orders, a checK cf 
tne program file is made. Inis is to verify tne existence 
cf the reguired ^rograciy but not halt the ^.rocess ir tne 
program is rot present. Once the objective has reen identi- 
fied, tie specific process of interest to the user is 
invoked by the Program Specification Language (PSL) . lie 
mechanics cf the above operation is automatic in nature and 
transparent to the tser. But, should tne user require a 
more Oi-timal solution, he or she has the capability of 
manipulating appropriate application packages or rcutines 
hithin the Program library. The interface between the 
Program Generator and the Program Library must be well 
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contrcl dcur. to ti€ lowest level oi tr.e l^erarcr.ical 
str uc tur e . 

Ihe sigriiicance ox txas ^roluct is to intrcluce txe 
roticx ci simplicity and of reusaoility. 3y impiemextia^ 
user-f riexdly (high-Jevei) languages with s^-ecial (tast 
crierted) operators and forms designed lor -articular ty.es 
cf c c m t u ta tion , repetitious ccdina ox programs mav he eliai- 
rated. Ihese higher level languages ar^ meant tc rr.CiUdi 
constructs tnat are adapted xcx particular a .. licaticr.s and 
t..at axe natural fcr conceptualizations in tne -terpen 
domair. ncpexully, such languajes will allow tne prOpXats 
to re concise and efiacient. Since tne -aenerator Cp-xatc. 
somewhat automatically, tne user's anility tc prcoucv- 

correct and reliaxle p^regrams Si.oild be considcranl^ 
improved. Ihis insures increased program i v i ty . 

Examples of Frogram Generators aiid ?rc.,iam libraries xr^ 
in existence and marketable tedag, but as far as it can be 
determined, there is not a software product on the lar.-.et 
that provides a combined environment, as exhibited aneve. 
Ihis is net to imply that similar products do not exist. As 
an example of one erganiz aticn ' s exxorts at bringing the 
concepts cf the generator and tne library together, the . 
following is wortb mentioning. 

Ihe I rter national Mathematical and Statistical 

libraries, Inc. (IMSI) known fcr its numerical computational 
library, designed a system for a user so that; 

|aj his programming effort could be reduced; 
he could have improved error control; 

,c) he could have a system which is designed for ease or 
use, with the intent ci increasing pr cblem- soi vin g 
productivity; and 

(d) be wculd net be restricted to a single computer 
envir enmen t. 
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Z;-j31’£ solution to assnotiOj the user is caliei " i f.CI ; " 
(for irCcran: IF.Ahsla ter) 'Her. 22]. PROIFAi: is aesiaoei as 
a iaiiiy cz software jroiacts, Laiio arcuni a £- r e ^ rc c essor 
that orcduces JOFTEAh code wnicn ^erxoruis one actions speci- 
fied hv the user’s FrCIFAN statements. The FOFIFA::, onus 

produced the p^re process or is comcxned with any JCfl-A'J 

the user may have written, ana then it is cemtiied, iinned, 
and executed. in order to reuse tiie orouraos on 

different proolers, it is necessary to wcit= one pCc-ra-. 
suer, a »ay that new data can re in,/Ut ar.u to insure t..at tr.-: 
co-taard file (JCL, macro, etc.) does iiuz Zrzj.-t3 



ta.^j.e ric^ruS ri.*.c;. rr. cccr.*iniut-.a.. .-or n xr--,r.*. .. 
tne ifo— Lirrary* orrers a ary 3wVantaj.=s to t*.^ uS«:;rj 

^ r e ii u ^ . i p s ^U— nt t x. e so o ^ a x. — ci — . a x — — 

tion cen erator. 



1 . i^dv anta ues of FF.CIH AF 

Ine advantaces of rACTSnN are extensive, sc tr.c 
follcwiiip suggest onlp a few cf the more dominate issjes; 

- Formal programninp, Knowledge is not required for ap- 
plications that can be dene using PHCIEAh state.m.ent3 
alone . 

fOSIHAN can be easily irtermixed with FROIHAN state- 
ments, allcwinc a tailored approacn to problem serv- 
ing, for the berefit cf the experie.iced user. 

- Based on proven algorithms from the idSl Library, it 
provides users with tested, reliable metnods for pren- 
lem solving. 

- fECIRAM is powerful, flexible and ease to use. It has 
■accurate and irformative error messages and it allows 

unrestricted access to FCRTRAN for specialized local 
reguirements. 

- It allows user to specify a programming problem in 
alternate ways. 
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library 
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Its intent cf this 
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should be vie-ed as 
to be learned- 



section is to enp*-asiz€ 
for software products, sue 
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and iZIRISVAl FBM IHE PBCGBAa LItEAHY 

Ihe Erccraa Library offferr aucn to tria asar of a sott- 
'Kare crcduct. But the sa^nixicanca ox tua lii.rar_. is 
r^gated, if tna asax car rot access ard retrieve ar.txt^as 
luc.i faster than the tire rejairac to wxita cr. e-axva^cr.t 
proyiai. This search and retrieval trocass axst axast. ^ 
'•ornirc er. v iro Xiti an t ccnducive tc rotr. axficiency and 
txvit;;, T’ra l^brai;; should xa ie5_,r.i--: so a^ to . „ _ . 
t.‘. titles (i.fc./ xoutxr. c a..d _i.ojraas) a.'.^i ct.. -tv, - xot 
tools wr.xcn viii alleviate t*.e r.cod for a as^r tc 
a_^j.y reAxitc pro^raxa -.or ecich new '^^-^licat.^Oi.- ...c t ..o 

ex f ectiver.ess is exribited ry t.i8 user's faxj.liarity *it.. 

the entj-ties that axe available ari now tr.e;; are cal-ft. 
Ihus, the jOal is tc provide a Pro^raa Liirary serves 

its tur-cse best by ^xvinj the user a fast way tc Icret^. 
entj-ties. Ihe concepts mertioced are rot tew, trey nav = 

beer, studied extersively ry :‘lelirda Treders [ Eef . 23j, «itn 

results that could rake tne Ercgrain Library nijhly exxec- 
tive. Iheders' results provide a conceptual view ccr.sistsrt 
with the idea or a Pxc'^raia Lirrary. 

Ihe Ercgram lirrary has been oesigned to su^^i-oxt a hier- 
archical structure ccnsistirg of multiple levels of 
libraries, each accessirle by the user. Tne entities within 
tne library are well documented in a descriptive manner. 
Ihus, tie documentation can re used to assist the user with 
issues cf ferm, parameter passing teennigues, error hacciing 
procedures and any other standard features j^ertinent tc the 
library and its manipulation. These and other features must 
be maintained to make the library effective, out the ef fi- 
ciency cf the Program Library is more dependent on the speed 
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i. 1IEE3HY EExEEENCI GUIDE 

[Eef. 25 ] introductS the ccaceot oi i iicrai:} .-=iire_Cr 
Guide. The Eeferetce Guide could be aa or.-li;.e -Ucri' 

2 tirdditiocca idoudj. tndc edcn ^rC;i.'dxoec cur. 
c.. .hi5 (her) desk, or a cc rr lud ci or. or rocr. . dr,-: c..-. 

pur-cse or thxs thesis, tne o.i-iir.e ^_.uery trOarar ^ r ^ i. -- 
the tjpe reference ruide described. I;.e Eeferer.ee C-uric: 
Siiould be viewed as a software product which i^rcvides a:, 
interface between the user and the Pro^ran Library. 

Ihe Eeference Guide, .i.ike th= Pro^raa Library, has ta.-.-r.. 
some ideas from the crganizaticn of txi<s traditional libra...y. 
Cne feature in particular is in tne ori^anlza tier and 
indexing which functions lixe a card catalog. Ihe index 
snould consist of Keywords that are used when calling a 
selection of on-line files. This suould be easil, related 
to a user who is familiar with such traditional indexing 
tools as the KWIC (key- word-in-context) whicn accompanies 
tne ItSL library. Ihe indexing of files makes the user’s 
task cf locating entities much easier than writing them, but 
for the user to make use of the Reference Guide, it must 
also be simple to use. To maintain a hi^h decree cf 

simplicity, the descripticn cf what the entities are 
designed for should be organized; the organization should b<= 
sucii that the descriptions are kept to a few lines or ste^-s. 
£y maintaining short descriptions, tne user is rot bogged 
down with massive ameunts cf information which lessens the 



CGaTte ULcers tan jji; j w..ilc incrtasiDj c:= uiec's iccxic.^ 
ci ccai-ltiity. - The snort iescriotxor.s car. o= credtea as 

uc^ir^cC 30dJX€S Ur*j.Cri Cdn J10ClJ.JIlGiu "to d<c:SCIlCc tr. c 

entities that have aisc r^e n acdiried. 

'Aith the docuLen tation jlayinj sucu a aayor rcie i .t the 
exiectiveness of the tro-^raa linrary, some of the cccccxns 
coserved in [Ref. 24" should he rex ter a tec. Cne ccr. cet.. is 

that the iunctio.nal descriptions of .now an e..tity perdo.x.:: 
Its iurctxcr. xnter.ndiiy shcuid r= .nxxdcn, so as tc 3^^c-. 
ixe ;< ir a j. it y xn writir^ future versxons or tn= e..c_txes. I:..- 

COCJIT, irrit3t.icn Sr^OUj-C 3j.oO C C 2. Z<^X d CI 

incuts di.d ^drtic U-iarly tac roriac^ r3..^-£ c. 

values. rxnally, the cocu ae:. ta txon sncald xr.c..'::e c^^sor-^" 
txons of the side effects of usxn^ ti.e er.txtxes (e.o., '.r.-Ci. 

re^'isters get destrcyed, wnxch wotk fields arc used and 
wnich. status flags are affected). Ii.e user s.touii he axle 
to use these iters cf inforaaticr. tc avexa .tavxng to exaxx.tc 
tne cede tnat yerforas tnc fui.ctxon. 

The lihrary Reference Guide snould be task orxer.ted an r 
the technigues cx steywise refinement should he used tc 
describe the entities (iron the most general to t.ie acre 
detailed levels). The iiyortance ylaced on testin.. the 
entities cx a Program Library should be extended tc the 
docuaentaticn used tc describe the ixbrary guide. The accu- 
racy cf the library dccumen ta ticn could be a deciding yoxnt 
as tc whether the library’s resources are used. Tne actual 
testing shcuid involve checking for omxtted infcrratxcn, 
inforaaticr present in the wrong order, typographical 
errors, and ambiguous descriptions. Each time there xs an 
update, or new addition to the guide, the above mentionei 
tests snculd be acco aplishe d. The dates of these modifica- 

tions shcuid also be kept on file, so as to assist the user 
in identifying the changes as related tc his particular 
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Ihereforc, the aser will r.ot ce re^uirea tc reac cae 
entire iitrary, just that is riis or ner area cf coccecr. 

1 • Ct-I in 6 iu§r j ? r cu r an:- 

Cne approach to Iheders' oa-line a’uery prograi is to 
have it perzora search and retrieve processes or. the Prcpiat 
iihrary viith the use of keyinords. Aa exaiuoie shc«r. 
Figure 6.1 can be described as follows; frca t.te -ers.ec- 
tive cf the user who requires a routznc, but is ur. f^iz.liai 
witi; tie specifics of the routi.ae (i,e., -hat it is 
to .. 0 / wzat are its paraw^ters/ wuicn rcutmes uo^s 
etc.) , a keyword or list of keywords car. oe extract.-:. 

User's Query 

lie user can then establisn a ^uerv froa the zder.ti- 
fied (user's best selection) keywords. The user's '^uer^. ca.: 
be organized using different (Lethods. One method consist e.t: 
wxtn [Eef. 23], suggests that every routine xn tnc Fcc^nai 
Library be described in snort sentences containing a 
subject, a verb, and possibly a modifier. lue words in tne 
sentence which are net keywords (e.g., and, or, for, a, tr.e, 
etc.) will he deselected by the translator. Another retrod 
is tc provide . keywerds with oooxean connectives; for 
example, given three keywerds (A, 3, C) , they can ce 
processed by the translator as A or (B and C) . A scan of 
the library file would identify either keyword A or else 
both keywords B and C. A more likely strategy uses inverted 
indexes which, fer each of the three keywords, contain lists 
cf the document references exhxbxtxng the particular 
keyword. Ihe search process for the guery tnen performs an 
intersection of the document reference lists corresponding 
to index terms 3 and C to identify items appearing on beta 
lists. Ihe resulting list is then merged with the document 
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figure 6.1 iJatching of User’s Queries 
Against Erograni Irtrary Entities. 

lefeteEce list ccrresf ondin g tc tern A to ohtain ail itans 
located either cn the A list cr on the combined E and C 
list. Independent cf tne method used, the translator will 
be reguired to handle the guery. The latter method r€j.re- 
sents a guick search facility, thus it will he usee to 
further explain Figure 6.1. 

Query Translator 

The guery translator’s function is to format 
keywords {i.e. , break the uuery down into its ocm^onent 
parts, (individual terms and boolean connectives)} for. input 
to a temporary storage (e.g., a memory). The translator 
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lust al3C Ecj-ncain the ^jerv ictact, so taac xt ca.: _ e uxti 
iatci as a' check acainst tne r.outines aa-a tcs key.cruo 
retartei tc the user. Tne kej'words are aainta-aei tc axio.v 
tne resclver to perfcxm its runctxons. 

Key-nord Storage 

Ihe keyword storage acts as a aiescry ror stcring 
cistiict terms {keywcrds) tem^crarily in a g-red<=fxned rrrmar 
(i.e., parallel with n cells rcr n terms). The Xeywcrls 
should he held in storage untxl tne search process r.as reer. 
ccmtletec or until deselected by the user. Tne fcrmat or 
the terms is imoortart to the next ste^ of tne -recess .c.. 
uses tht term cciparatcr. 

Term Comparatcr and Document 

The comparator matches the identifying infcrmation 
from the dccument lihrary file against the ^uery terms. To 
avoid having to page tnrougn the entire linrary file, tn= 
cemt-arator receives cnly tne keywords associated witr tne 
routine's function- The comparator should ne huxit to 
handle truncated terms (with missing prefixes as well am 
missing suffixes and so-called "don't care" characters). 
Kith this facility the question of ambiguity must he 
addressed. Figure 6.2 shows a hierarchy of keywords, asso- 
ciated with similar, hut different routines. The ambigaicy 
hecomies a factor when the routines are searched using the 
truncated keyword, thus calling 'the routine INIT cr INII* 
could return either cf the structures. To avoid ambiguity 
the cemparator will return both routines, giving the 
resclver cr eventually the user, the option of selecting the 
apprcpiiate routine. The terms returned to the cemparator 
are pcssihle because, as Thedens suggests, the library guide 
is constructed such that each entity (i.e., pregram, 
routine, etc.) is preceded by documentation information 
consistert with a design template. The template will be 
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Figure 6.2 Hierarchy of Xeywords. 

desigred with a ccaaistent icrcat so as to cillo^ t:.c - 
frogtai or tne prouiamier wher re^urr<=u, to select 
ii-iXornaticr reeoei without sctCo.a.riig tne eot_*.r<^ r^utri.e • 
exatipie cf possirle tecipiatc neadm^ O-igi-t n. 

Description 
K e y w c X d 
Fermat 

Crigiratcr/P rejee t 
Cn Inputs 
CD Eeturx 
On Zrror 
Or Calls 
Fecuirement 
Op tiers 
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Updated 
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routiies «hacn will ret ase dll of the laadiii^o, tne ores 
that ccr't shcull oe deleted. 'hith tne "uees" ar.d 

"fouDd ic" headiii'j the search process can taf.e or. the 
appearance of a hierarchical structire. Ihis arprcach, 
snown in ficure 6.3, can easily he ada^-ted for use with the 
hierarchical structure used in the Propraa Lihrarj (i.e., 
the tot of the dccuier.ta tier snouii ^:.oint i.. tr.e ri .nt 
direction and the search of subsequent lower layers sr.oull 
provide acre and nore detail). 




Figure 6.3 Hierarchy of Reference Guide Documentaticn, 
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V u e r y .n e s o 1 v 6 1 

Ihc '^Utiry r€ccivci. c»4€c/. s t.^c coriL-^ct'£ uc^r 

C Iks Z j I.S ZUJ.£ — 2j.cG ^ / ulit3 iduCr. CGCGG-i-. G 

library terns. Should a returned routine not be consistent 
Viith the user's ■^uerv, rt is deselected. Inis leins tie 
user will net necessarily see all the routines selected by 
the ccrtaiatcr. Once the chec,<in^ sta^e i. as been ccnyletxi, 
the results are sent to the output aevicc (e--., a tennir.i_ 
cr a fine printer) . 

Search Output 

ite actual citput wi_l consist or - j.ist nr zz::.. 
z ^ nare/ iitn a snort lescri^tive anstruct or t..— 
r unction ano otter related xey^'cri^s. ;:ince ti. e v.orL_;nr 
lirrary file only certains the header teu*^iitc rstn-r tna.. 
the d cc uc e r. tdti on plus coae , the user s.iOuld b= anle to v 
the renairing documentation of the rcutir.e. Inis coul- 
compared tc a "rrowsinj" racility «..ich ice:.,uc.-. 

for guery rerinement. 

Fetrie va 1 

Cnee the user nas locatea tne desirei routine nam<= 
and is confident that it does the required tasii, he or sne 
can tag the routine for retrieval at tne end of tne trcvsiny 
session cr initiate ’ the retrieval at that time. Iner. the 
routine has been tagged for retrieval, j.ts location witnin 
the Erogram Library is identified (i.e. , ^-ointer directs tne 
systeii tc its location in memory) . Tne user can now be 
prompted as to whether the routine is to ne retrieved (i.e., 
placed in the user's file) . At this point tne retrieval 
process will permit autncrised users to continue the 
browsing process down to the actual source code level, it 
will also allow updating (i.e., additions and deletions) ana 
most any manipulation permitted in the program library. The 
retrieval is similai to the search process in tnat it 
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der’encs reaviiy c:: tr.e ndcea ar.a zunctior.s oi nn.e erititaea 

id the -icgian iijtaiy. A layer aisticctien rstw^er. enr ;wo 
yroces3€a is the prestsrtron thac Aiiea tee user ir vexes tee 
retrieval process he cr she hnews the iie.itj.ty or the er.taty 
aad is raiily sure ox its iccatiou ir toe ^royrao iihraiy, 

Ericr to usir^ the retrrevaa recnaoisiii toe jser 
Si. ouio re x aij xixar SkUtii tne rierarcii.i.cax structure or t.i^ 
rco-cax litxary. 3 si;a.. I io. iei excjpie of .r.at c .' c js = r 

Si.ouii ervision in the structure aai waat ccocerure cjul: t-. 
used tc retrieve a routine at iirrerett levels «iil o*; 
cresertei. First, the user s.nouia ridv- a . 3 ;.-ral tri-jr- 
sta.’-.di.'ij ct the library's structure ror a sp = crric ir:a<=r.xr- 
taticn. 

cr the structure- The structure car. os visver as certain.".: 
entities which are referei to as its aeabers, Iht o^i 
cr the structure are ordered nierar c.ticaily , its 
Hearers at the higher ieveis or t.ie iicrary are c. 
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p r 0 VI u a a ^01;:; 
The structure car. re visvei : 
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suti€isets tc any aearer at a 
neater at the Icwer level is called a sucset of the richer 
levels. 



A structure should define its organization and the 
names of the menhers on each level in the structure. h 
general fork of the structure could include: 



- the naie of the aemDer at the hignest level 

- the naires and attributes cf its aembers and 

- a level identifier for eac^i name tc define its level in 
hierarchical order. 



Examples of this structural form can be seen in the record 
structure cf a PASCAL program or the structure declaration 
cf a EI/I program. Ic illustrate what the user could expect 
wnen retrieving a .rcutine from tne Program Litrary the 
follcwinc scenario is proposed. 
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lO ilC 3 i.Il ^.16 3C6Ldri.O/ d ^.rO'^ildr. CCl' lo 
iciCXlitlcc (X<6«/ hdUCWdiTc dDG cOXt-^dXc) OZ d CCXcT. Xld_ 

v.or k £ td ticn . He or she is cXi-ectei to td/.e toese tdcilicies 
dud estdliish a « or k = td tx.o c cdparie or assistxr.y ir acccr- 
i-iishir^ their tdsk cr job. Cne xdjor dsset irciuded ir the 
facilities is a rrojram Library’. Tne library contairs tae 
xoutir.es tc build essential yrojraas. laese f.rc:ru. 7 .s 
consist cf the apprcjridte routines to uiakc a «orkscat*o.. 
ros^crsive to the pr c ^ras.te r ' s rcv^iireaents. 

The racilities provided to ta.c -rOjia^ic^ iz~ 
£ia..lar tc taose of a SUN wc-xstario- and t^is tr.cl.;-:e: 
capabiJity to operate in a odtca or a.a i..terdctive c .t v .^t o..~ 
rent, the 3 1 z zy to use various io. put .*e vices [ ^ . r 

joystick, the rouse, tne tracx taxi ana tae touc- screen), 
the anility to produce eitcer color or ;;onocaro-.e ::l = p_u;;S 
(rtxth varyixp hues arc x-y addressing) ana tac facility to 
ros-cnd to a nuirber cf different software tacKdaes 
T5HS, Graphics, Games and Inventory .Tana ueient) , 

The programmer must now establish the correct fac-l- 
ities tc allow the workstation the Cdtiablc or perfomca tac 
desired task. The necessary data can be retrieved frer the 
Eropram library as shown in the nierarca icai structure of 
rigure 6.4. In the example, the proprammer requires a 
Graphics package, which is user interactive, with a color 
display ccntrollaole v«itn a mouse. The routines v.hicn '*ilj. 
give these and other features are stored i.n the Ercgiara 
library until retrieved by the trogra.amer for inssrtio.t into 
a prccraa. 



rigure 6.5 uses dot notation to illustrate ..o« the 
programmer can retrieve routines from the Program liriaiy. 
T»ith the use cf a library prompt (Library >) the various 
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roicir.es car le iocatec i-ci rstri’=vei as sr. c«r 
lines arcund cne routines in^ly tnat tne ore 
he ahde tc cstris'/e a routine direr tlv -vicncuc 
its iircediate superset. For e.xam. le, 
lib. Graphics-Moveto can be used to retrieve 
routine Seveto, witheut using routines at the 



. I n e d a s r. e d 

g r a r c e r a r o u i c 

7 I n ■ r r ■' 

Library > 
the Icw level 
Mid levels. 



Ambiguities can arise when rererenc*ng tne re:.. = r£ 
or a structure because the nane cr a aemner can occur ac tn- 
tame tc more than one superset. lo reso^-ve such a.trr.ui- 
ties^ gualiried names to reference members or tte ..ii.ary 
structure, can be used- In a qualified name, tr.e re.:rer 



name i; 



■seeded 



■ ist cf routine 



order by levels, each followed ny a period, 
routine names required are tnose that determi 
reference tc the member name. Fcr example, in t 
structure 



i r. e 
a 



. 1 -j 



^ ^ ± ^ ^ . 



1 Graphic 
2 Interactive 
3 Cclor 
3 Mouse 
h Keveto 
4 lineto 
4 Erawtext 
2 Batch 
3 Cclcr 
4 Eisplay 
5 Me veto 
5 1 ine t o 
5 Erawtext 
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I-iigh L€ye] Lii-Car-' 



p U M C 
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Graphics 



tad nit:^ s 






Izventczy i 
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1 Jcy 1 J Mouse i 

j Stick I J I 



i I cue.. 1 
1 Screen ! 
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Track 1 
Ball 1 

I 



I i 
I I 

! i 

i : 

i I 



i i 

i 



low Level Library 



M c veto 




Li netc 




Draw text 



i 




Prograu Lirrary 



Figure 6.4 Exanple Hierarchy 
of a possible Program Library. 
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Li.jcrj.ry > ^ir.Grdpnc 



> Lir • Grayhic. Irreract 1 vc i 



i 

I 

i 

^ ^ i jj • ' j r Q c 1 i j. c • X r. r “ r c c ^ V ^ < 
.lo i s c I 



j 



i 

> Lid. Grcii.'..jLC. Ii.ter dct iVc . I 

/iOUSc . dCVctO I 

i 

I 

t 



j 



figure 6.5 Example of a Retrieval Process. 

a refererce to Mcvetc, Lireto cr Drawtext, or Graphic. Color 
cr Graphic, ^iovetc is ambiguous aloii'^ with a few ether rela- 
tions. Ihe qualified rames Interactive. Cclor or 

Inte racti ve . Mo veto / cr Batch. Moveto ani>iUely identify the 
library routines. The fully gualrfied names would be 

Graphic .Interactive. Color 
Graphic .Batch. Color 
Graphic. Interactive. Mouse. Meveto 
Grap hie. 3a tch. Display. Meveto 

each should hel^/ to alleviate any ambiguities. To shorten 
the user’s "request truncated names can be used, hut as 
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creviOa 5 l_; tr.e ctr.e. zozi^s oz azzz^zzt. zz^z 

I63C1 V€ 'j . 

E. ECH.liEI 

Ihe anticipated :cai oi the Liirary Eeierer.ee Guire li 
to siapliiy the search ar. retrieval frea and adartaers to 
t.^e crccrar xiibrarv. Siinpj.icity or rot.t rssoes s.t crl_ 
inpreve cr. the user’s efricat.tcy, Icsse.i the anount oi tj.:,r 
«asted locAir.j ior the best entity, irtrove t..e 
a.-iiity tc .rate prc-raas and rinaaly and cost ii.orta.tt, 
i..o tease t.. ^ j set's ^ rod jc 1 1 vr t y . 
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VII. IKI AIA PRCGRAiHING LANGO AGE AND IHE PHCGEAM LlnEAEjt 



Gccutn'[Eef. 25], discusses tne cost ci software tccis: 
”It afj€axs that each successive geueraticn of software 
develcfcext tools has seen significantly core expensive tha/. 
tne .revicuc one. However, these tools are still u. ucr. j.esc 
eXf-arsive than ccr r es^ ocuin ^ hardware tooxS, seen as :a,. :i- 
catiCL dines.” Ever. with tnis knowieije tnere is sti__ 
great reluctance to invest significant a.tou.nts of cc:.-=y 
research and develOi^aent for seftware tooxS, I., ract, s...o- 
it nas oeen aiscovertd tr.at nest of tae cost of rea!. cV5-^r.. 
row lies in software rather than nardware, tne reluctanc-- 
invest heccres even tore evident. luere are sccc nc-eri_ 
signs wxiich have shewn tna t tne Japanese "sortware racto- 
ries" are actually cai-aole of achieving rates of reusarixitv 
rangir- fret 60fo to 6C^ [Ref. 25]. Aisc, scce ‘J . E. ..rdoo- 
tries and syecificallj tne Eefartaent of Defense (DoE) .lave 
regur. tc invest in the field of software yrod uctiv^ ty. 
EoD’s efforts have teen extensively geared tc the deveieg- 
aent cf the grogrammirg language "Ada,” wnich is designed in 
accordance with reguirement s established by the DoD. 

Ihe reguireaents call for a language with considerail^ 
expressive gower covering a wide application domain. As a 
result, the language includes facilities offered by clas- 
sical languages such as Pascal as well as facilities eften 
found only in specialized languages. Thus, the lar.jUace is 
a mcdein algorithmic language witn usual control structures 
and with the ability to define types and subf-rograms . It 
also serves the need cf modularity, whereby data, types, and 
subprecraens can he "packaged.” 
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Zr.e icui -rccras ur.ics ci Aaa are a ur ..ro ^raas , j.ac;-.a,^ 
ijiiits, ta=k units, and uenerrc units. Ihe t*c units cr 



special interest ror a Sort « are 
and the teneric unit. A packa 
cf Iccicallp related entities, 
late, which is parameterized or 
eric) sutcroprans ci ^ackapes 
Inc resultinp propraa units ar 
ceneric trit and thus, rcrms oi 



di'e z ^dC/»d^-T jr.dc 
c is ucIdricQ dS d CCld.€ClI3r. 

A generic J 3 it is a z^zz- 
noz. Ccrresporiding (r.cr.^ei:- 
can La oLtain^^^i iron 
iLstanCwS 01 i*. c 

’’inst ani^a tio., - ” 



*iL cf hC\^ Add supports tnd 1.. 

t.*ci v.ay ti€ jCnsiic yxo^ram ir.ii cai. z z istiv... *.1 
suy..c£tcG tidi each €itit^ in ins Pno^ia-i 

1 sa ^inc t£ip Id L 6 CO cs iscd 3 S a. a sa ns c 1 s ct a 1 0 .. 1 r. - on. 
retrievir.3 the entities fcr pcssihie lodii ica ti c r. (i.-., 
Ccdeticr, ac ui t i cn arc u-v^atin p) . imat tne ^e.. erj.c ^cc,ra. 
unit prcvices is the ability to net only search -^n : 
retrieve, hut also tc ainimiie the mouirica t.i.cn. one itticu 
in whicn Ada exhinits th^s is s.iown lelcw [fier. 2 ], ^neSe x 
sub-rccram is created that exchanpes two elements cr an 
intecer type: 

procedure INTSGZH_ZkCHANGE (FISST, SECOND; in out INIZSZZjis 
•liCtCEABY ; INTEGiE; 
begin 

Hi-IECEAEY ;= FIS El; 

FIfSI ;= SECChD; 

SECCBD := TENKEAEY; 

end INIEGEE_EXCHANGE ; 

Cnee this application is estanlisned ether types or 
elements may be exchanged without creating a new subprcgcam 
for each irstance. With tne dlgoritnm oeinp identical in 
ail cases, the similar operations may be factored cut by 
adding the following generic unit tc the procedure 

specif icaticn; 
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generic 

type EIZiZNI is private; 

procedure ZXCHAUGZ (ilP.ST, SECOND : in out EISiENI) ; 
ihe hcdy ncv» becomes: 

procedure EXCHANGE (EIEST/ SECOND : in out EIEXENT) is 

1EHP0EA5Y : ELEXENI; 

begin 

EENPC5AFY ;= EIESC; 

FIrSE ;= SECOND; 

SECOND ;= TEXtCr.AaY; 

end EXCHANGE;. 

The significant pcrtion of tnj.s suo^rj^ra-- s - ec_ i ic a ; 1 1 
is the addition or a prefix, called tne "generic j-art,'' ciat 
defines all of tne generic parameters (if any). Ihe ci-cv-r 
two algorithms have the same identical body with the exce.- 
tion cf the data type which is handlei by tne gei.eric - _ t . 
Ihis process, as shown, allows the programmer tne anility to 
make use cf the existing body cf a program unit, instead of 
writing cne from scratch. Sc witn this method, the jciiri~ 
caticrs are mainly performed on the specir ication (i.e., the 
generic part), hOpefuliy minimizing the degree of change 
necessary. The Program Library would manipulate its -enti- 
ties in a similar manner, making it at least as reusable as 
Ada makes its generic packages. 

Since generic units are just templates, they are not 
executarle, and so they may net be used directly. Eut the_, 
create irstances of the generic unit. Thus, the instantia- 
tion cf the generic unit makes the subprogram or the paexage 
sufficiently easy to identify and combine with other units. 
Therefore, the goals and concepts of tne Program Library are 
supported by the Ada program language and although Ada may 
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cnt: xi::r 3 r 



; ! 



not r€;.rtScnt toe best -aojaa^e za 
iupjcit tioe Frocras library ccnccj-t, 5=e 25]. 

with £He£- 25] arc [fief. 2], toe a io re aer.tic r. = i ^.ca:£.-es 

are lade clear and the Prograu Lrbrary is estarlishei as 
potentially feasible software product. Even core su^.cituve 
is the reference made tc the organization of a "Ada Prcgram 
library." Ihe reference maxes siaxlar £.rOj.osdls tc tr.cse of 
this th = sis in tne area of iirrar.. construction an 
tion. Specificallv it suggests a i.it=rar cm ca t claisii.Ci- 



tion scneme, with difrere..t levels or detail, an. 
and wit., eacn entitv access i>.^€ h xe.'woms. '! 



u. Ci 1. .X a 10 



itpxy that tne crc^.osa..3 offerei arc 
any wn ere near ready ice io^leiciitaticj 



concepts ar 


t not 


that remote and at «eas 


t one o r j 5 r. 1 


( 1 . e . the 


Do D ) 


is uilx.irg to risk tne 


to. He anh 1C 


investigate 


the 


i-otertial tc achieve tnesc 


COnOc:^ X, C a. ^ 
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VIII, NON CODI FHODUCIS IN SOFTWARE IISRASIES 



Eveo with the Scitware lihraiy represexi ti eg an eiisctive 
reusahle scft'ware prccuct, one must asK in tnat is enouch zo 
enccurace effective software development, Ine Softwar.- 
library Fas been represented by products (e,;^,, the Trcgian 
Library) designed to enhance reusability of code. Aitio^c.. 
tne lacaceaenc and erpanizatien of code rs critical t: t:.e 
future develop me nt of reusable sortwara, tn-=r= are cti-, ec 
s o r t w a r *3 pccoucts that are ueveio^^eu durin^ t..<:. r e ~ c — 'a 
mat have the potential for reuse. 1 r* 6 5 G 1 n c i u w c c c c I r f t s 
rt=>ju ir e len t s , specif ication s, designs ana test plans. Just 
as reusability in ceding can be used to reduce software 
codirc costs, so can reusanility of software trocucts in 
other erases of the lif<a-cycle contrinute to cost reduc- 
tions. Each of the conce^-ts in the conce;mual Frc.-iai 
library can be applied to other software products in the 
life-cycle. 

The definition of reusability nas placed tne eiphasis on 
tne ca^-ital returns of a software product. If it is lors 
cost effective to use existing designs, specifications., 
neg uirerents and test plans, then tney should he reused. 
Even with this being the case, if they are not organized in 
an accessible and retrievable manner, they lose tneir 
reusable nature. With reusability being sc important, this 
issue oust be addressed as an objective cf tne develocient 
process throughout the life-cycle. To reduce the overall 
cost of a software product, all phases of its life-cycle 
should ircciporate methods and standards which will sup^^ert 
reusability. Once the software product is postulated as 
heing reusahle, the issue must be-fuiiy addressed ther. and 



r. Ot dt 3CI. c j-dZ €x -CSSfe ox Xi'it ^XX'd — r. 0*€VcI, tX •r 

XS5U€ CX X*i US dhXXXXj 3XOUi,d XCX Ok^ XOXC^Q OX tXc 2 cX-ljX/ 

s^.ex i f ic a t ici. cc any otxex cnase not ccx-axxxlc cc 
re-auireu a^ yiica ti on . £acn jhasts snoulx fca vievcd s-e.a- 
rataly and a dexerm ination niadt as to .-hetr.tx xeusaxiiity is 
€cocc 1 ic ally feasiola. If it is trusn reusaoilitj shcjix xd 
iuccxycxatfcd, but if it is net xeasibls it sxoul- net c= 
insis t€ d - 



rina-*.i.y, sinct xausaxla scxtwaxc ^ j.cxuots 
a^.prcacx. tc lesssniX; the eixects ox txe "3oit'«i. 



- — / 



^ JLS i* Ci « X r. trS € II V 1 I C n II: "C 2 £ H O U -L J. £- cf C C I. C c -T ^ H 1 

CX th€ ^ii€-c/cle otr^r coie- wr.icx r, 3 

teen learned fres »crjxir;a «ith rtisaxie cod- she. 
applied, thus avcidin^ t.xe "xsixvcxtin j ox txs w..tcd." 
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li- CCNCLO^Oli 

Ihe "scitwate ciisis” is real and ir tne cciputcr 
industry is to have any imi;act on reducin<^ its eidects, 
software develoters rust begin raxing concerted error ts to 
create reusable software ^-roducts. Ihis thesis has 
presented the Softwaie Library and its prototype th<= Frcgrar 
library as possible reusable software products. Mct..ocs of 
raxing the conce^-t of a Software l.ibrary better un :-:r c*.c.5o 
by the user were discussed. Tr.is was acco . 1 i s ^ c 

coapariscn of the Software Library to a traditional li'isr. 
and by relating it to other i.rograr lirracicS ( ^ a r t i o u 1 1 r 4. ^ 
tne IJSL and the i-IAG). These coffifdrisons yiexdcd character- 
istics which could be associated to a -cality Scot. or 4 
Iibr ar y . 

if tne rSograr library i.as a hiefarcnical struct-rs/ 
then the entities within the library can be easily accessed 
and retrieved by a user. Reusaxiiity is tnus estarlisnci a^ 
a viable solution to some of the economic problems in soft- 
ware ceveiCirent. 

Application generators with similar hierarchical struc- 
ture tc the rrogram library can be used to assist the inex- 
perienced user perferm his or her task. Ine experienced 
user shculc be allowed tc modify entities in both the 
Program library and the application generator. 

An on-line guerg program was discussed as an interface 
between the Program library and the user. Tne query program 
is ' ere approach tc bringing reusability to the software 
product. 
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Ihc Aca o jT aa z in j lanaua^t .aS i^scrinci a= navi:.. 
Xtacuz€s xr. ac su^pcxt tii’S ccnc^azn oz a Zt^usania rZCj^an 
iibzaiy. Fuzure ccicep-s in tha Aia prcprai liLrary -nic:. 
are in line winh the issues in tnis tr.esis are rererencei. 

rinallyy the Scitware Lirrany snouli include prciucts 
f ro n phases of tie life-cycle other than cccin 
Zoc j tt e nt at i cn, specif icati cns , re -uirecents , designs an^ 

test flans shoulu he ir.corpcratc 1 into the ccnc^^t ci 
So f t A ar e li ira r^. . 
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